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Abstract 



If a transceiver has a message to send during an idle medium condition, it transmits a jam pattern onto the 
medium for a predetermined time (based on maximum network propagation delay). If a transceiver detects 
a jamming pattern, it inhibits its own transmissions and waits for the next slot progression. If multiple 
transceivers begin jamming within a propagation delay of each other (within the network vulnerable time), 
their jamming transmissions will not destructively interfere with each other. When jamming ceases, all 
transceivers begin a slot progression. Thus, the end of the jamming period when all transceivers have 
finished jamming serves as a network-wide synch roniz ation for the start of bus master arbitration, a token 



bus protocol or an implicit token slot progression. 
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© Mediumzugriffsprotokoll mit impliziten Zeichen ohne Kollisionserfassung 

© Wenn ein Sendeempfanger wahrend des Ruhezustands 
eines Kommunikationsmediums eine Nachricht zu senden 
hat, gibt er auf das Medium wahrend einer vorbestimmten 
Zeit (sbhangig von der maximalen Netzwerk- Signal I aufzeit) 
ein Storsignatmuster. Erf a St ein Sendeempfanger ein Storsi- 
gnalmuster, sperrt er seine eigenen Sondungen und wartet 
auf die nachste Schlitz-Weiterschaltung. Beginnen mehrere 
Sendeempfanger mit der S to rung innerhalb einer Signallauf- 
zeit zwischen ihnen (d. h., innerhalb der verletzbaren Zeit 
des Netzwerks), so sind diese Storsignalsendungen nicht 
gegenseitig destruktiv storend. Hort das Storen auf, begin- 
nen samtliche Sendeempfanger eine Schlitz-Weiterschal- 
tung. Damit dient das Ende der Storzeitspanne, wenn 
samtliche Sendeempfanger mit dem Storen aufgehort ha- 
ben, als netzwerkweite Synchronisierung fur den Start einer 
impliziten Zeichenschlitz-Weiterschaltung. 
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W W rn. b S" e ^ ^S^SSe^to k oUe gestatten keine de- 

kationsprotokoUe und « SD ^ n ierungs .Tragerabta- s D ^ e ^; h ^ a S^«tsbadung beim Netzwerkzugnff, 

xnOghchen Datenver^ ^un Entscheidfn , we l- ^eihoher Belong- Verdrah tung geringer Lei- 

!S?DeVTS«s von tote,essle,=»de» MAC-Pro- ..™^B^e*pliziter Zelcher, stad durch System- 

*Sto Ausdracke "expHzites Zeichen" und --^SlSne gezielte Steuerung 

Zeicten" werden im folgenden h&ufiger verwendet Ex- des N £™ w m ^ ohiner ie zu erreichen 

25 fzeBwmstad aktuelle Nachrichten. die von Sen- de ^weV Wttnschenswert ist es, daB Rjuriapruoh- 

SSSngdes Mediums weitergegeben wird. Dex Be- ^^ n Bestatigunge n nicht mehr besteht, well Mehr- 

efcne^^ "SKJai** mussen in der Lage *W*« 

IS s"nd Snplizit deshalb, weil keine r^»^ aSSK fuStiorieren, und sie dttrfen deshatt , mcht 
richt existiert Statt dessen tragt jeder ZeiUchbtz aui ^^Tverletzlichkeit einer einzigen Stelle ausfallen, wie 

nerZeichen-Sendeempfanger-Zuordnung. 35 faster. ,„ . : eh nur fur eine 

•« * ~,„,r Achtens: Einige Protokolle eignen sich nur fOr eine 

A. Protokollauswahl fur Mediumzugnffssteuerung AnzaW von Sendeempfingem. Beispielswei- 

se werden Protokolle mit impliziten Ziehen inefficient, 
l.Beis P iel:Aufzuganlage wenndie AiizaMvonZeitscbHtzenfurim^^ 

In de m Auswa bl p ro zeB f U r dasKo mm u^ S gj—g 

tokoll soUte eine Reihe von Faktoren be^^f Sere^von gebaudeweit untergebrachten Sensoren 

werden. Um einige dieser Faktoren zu vera^uh- gneren jon g ^ Holrufkn5pfen m jedera Ge- 

chen. mag als Beispiel eine zugan^e Aenen. mder und ^AKwa ^ Gebaude . Diensten p achen m ho- 

ein verdrilltes Drahtpaar als getneinsam benutztes 43 scno ji^ ^ pfihigkeit mteressant , die Anzahl von 

"XwSemta^ Sendeempfangern auf einegroBeZahlauszuweiten. 

die bei eingebetteten Oder ^it-Steuem^wen- RWetoBet «chtiingd«. Standes derTechnik 

dungen eine RoUe spielen, welche vorhertagbare una/ 

oderdeterministischeSystemantwortenerfordern. so i.SynchroneTDM-Protokolle 

2. Zu berttcksichtigende Faktoren bei der Auswabl des Nac hrichtenabertragungssystemen besteht 

UefcI *---*^- fejerS^^WeS; 

ren auf annahernd gleichen Signalstarken > der _kolkd,£ ™ ° benjht) mit einer e twas anderen Ge- 
renden gesendeten Signale. In einem ^ B ^ G *£?' 60 SStSlauft als dielokalenTakteanderer Sende- 
jSoohwerdenaberve^riUteDrahteg«ende^ ^S^iSSmn. die zu einer solehen Takt-Dnft 

(Iber 2000 FuB (650 Meter) betrachthch gedamp^ so S^bdnbdtai Schwankungen bei der Bauele- 
SaBsinalstarkenvonverscbiedenenSendeempfanger- ^^J^ h ^ungseffekte und Temperatur- 

'Twe^n^E^ - "SSKS GrundrOr eine Neusynchronisation ^ 

zuganlagen zum Zweck der Sicherheit und 1 der Rege- *in^ene neu alerter Sendeempfanger (oder em 
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holt hat) einem gerade unter anderen Sendeempfangern 
aktiven Kommunikationsprotokoll unter Verwendung 
des Kommunikationsmediums auch in Abwesenheit von 
Nachrichtenubertragungen beitreten kann. 

Kommunikationsprotokolle, bei denen die Abwesen- 5 
heit fortgesetzter Nachrichten einen Busruhezustand 
bedeutet, kbnnen die Nachrichten selbst als Neusyn- 
chronisations-Punkte benutzen. AUerdings sind einige 
Protokolle, insbesondere synchrone Zeitteilungs-Multi- 
plex-(synchrone TDM-)Protokolle derart ausgelegt, daB 10 
sich die zu dem Sendeempfanger geh6rige Zustandsma- 
schine fiber langere Zeitspannen in einem anderen Zu- 
stand als dem "Busruhezustand" befindet, wenngleich 
keine Nachrichten gesendet werden. Diese Protokolle, 
einschlieBlich der synchronen TDM-Protokolle, machen 15 
ublicherweise Gebrauch von expiiziten Neusynchroni- 
sationssignalen, um die sich uber die Zeit akkumulieren- 
de Taktsignal-Drift zwischen verschiedenen Sendeemp- 
fangern zu begrenzen. 

Es gibt eine maximale Taktsignal-Drift, die man tole- 20 
rieren kann, weil dennoch eine synchronisierte Obertra- 
gung und ein synchronisierter Empfang innerhalb eines 
Protokolls moglich ist Wenn z. B. zwei Sendeempfanger 
Umlaufsendungen vornehmen, die lediglich auf Zeit ba- 
sieren (im Gegensatz zu dem Erfassen anderer Sendun- 25 
gen) so muB zwischen aufeinanderfolgenden Sendungen 
eine Pufferzeit zugelassen werden, um die Taktsignal- 
Drift zu bertlcksichtigeiL Die akkumulierte Taktsignal- 
Drift muB kleiner gehalten werden als diese Pufferzeit, 
um Kollisionen zu vermeiden und einen korrekten Be- 30 
trieb zu gewahrleisten. Ein guter Weg, dies zu erreichen, 
besteht in der Planung einer Neusynchronisation kurz 
bevor die akkumulierte Taktsignal-Drift den Toleranz- 
bereich verlaBt Eine M8glichkeit, dies zu realisieren, 
besteht in der AusfOhrung der Neusynchronisation in 35 
f eststehenden Intervallen (basierend auf der durch Ana- 
lyse ermittelten schlechtesten Taktsignal-Drift) unge- 
achtet des verwendeten Protokolls. 

Wenn das Protokoll ein eine feste Lange aufweisen- 
des und mit Zeitscheiben arbeitendes synchrones TDM- 40 
Protokoll ist, so erfolgt eine Neusynchronisation beim 
Beginn jedes Senderahmens unter Verwendung eines 
Rahmen-Sync-Signals. 

Das vielleicht direkteste Kommunikationsschema ist 
das synchrone Zeitmultiplex (synchrones TDM). Bei der 45 
traditionellen Master/Slave-Ausfiihrung wird ein einzi- 
ger Sendeempfanger als der Busmaster festgelegt Die- 
ser Busmaster f ragt der Reihe nach jeden Sendeempfan- 
ger ab und gestattet jedem Sendeempfanger das Senden 
einer Nachricht bei Anfrage. Dieses System besitzt ei- 50 
nen hohen Mehraufwand aufgrund der Abfragenach- 
richten und -antworten, die auch dann erzeugt werden 
mussen, wenn der ansprechende Sendeempfanger keine 
Nutznachrichten zu senden hat AuBerdem besitzt ein 
solches System ein off ensichtliches Zuverlassigkeitspro- 55 
blem, welches in dem einzigen Master liegt 

Es sind noch viel weiter entwickelte Versionen des 
synchronen TDM moglich. Beispielsweise kann ein ein- 
zelner Busmaster einfach eine Rahmensynchronisa- 
tionsnachricht ("Rahmen-Sync") senden, um sfimtlichen 60 
anderen Sendeempfangern zu gestatten, von diesem 
Rahmen-Sync aus eine einmalige Zeitverzdgerung zu 
messen. Fiir gewShnlich verwenden synchrone TDM- 
Protokolle einen einzelnen festgelegten Busmastersen- 
deempfanger, um das Rahmen-Sync-Signal auszugeben. 65 
Dies weist offensichtliche Beschrankungen beziiglich 
der Zuveriassigkeit und der Festlegung des gemeinsa- 
men Busmasters auf. Jeder Sendeempfanger kann dann 



wahrend seines eigenen Zeitfensters ("Zeitscheibe") 
nach dem Rahmen-Sync senden. In noch hoher entwik- 
kelten Versionen tasten andere Sendeempfanger den 
Bus daraufhin ab, ob auf dem Bus irgendeine Aktivitat 
vorhanden ist, um ungenutzte Zeitscheiben abzuschnei- 
den. 

Samtliche synchronen TDM-Protokolle haben ein 
Problem damit, festzulegen, welcher Sendeempfanger 
der Busmaster ist Entweder wird der Busmaster vorab 
festgelegt, oder es muB eine Entscheidung unter den 
Sendeempfangern derart erfolgen, daB ein Master bei 
der System-Initialisierung festgelegt wird. Synchrone 
TDM-Protokolle sehen keine Prioritatsnachrichten auf 
globaler Basis vor. Die Nachricht hdchster Prioritat in 
jeder Ausgangswarteschlange der Sendeempfanger 
muB auf die zu dem betreffenden Sendeempfanger ge- 
horige Zeitscheibe warten. 

2. ProtokoDe mit expiiziten Zeichen: 

Wie zuvor erwahnt ist ein explizites Zeichen eine 
Nachricht, die von Sendeempfanger/Empfanger zum 
Sendeempfanger/Empfanger Ubergeben wird, wenn die 
Steuerung des Mediums iibergeben wird Bei aus dem 
Stand der Technik bekannten Protokollen mit expiiziten 
Zeichen wird der anfangliche Zeichenhalter entweder 
als vorbestimmter Sendeempfanger in dem Netzwerk 
festgelegt (was zu Zuverlassigkeitsproblemen dann 
fiihrt wenn der vorbestimmte Sendeempfanger nicht 
funktioniert), oder er wird uber ein mdglicherweise 
langwieriges Entscheidungsverfahren, welches eine 
Kollisionserf assung beinhaltet, bestimmt 

3. Protokolle auf Konkurrenzbasis und mit 
Kollisionsvermeidung 

Protokolle auf Konkurrenzbasis sind solche Proto- 
kolle, bei denen mehrere Sendeempfanger asynchron 
um den Zugriff auf das Kommunikationsmedium kon- 
kurrieren. 

Ein einfaches Mediumzugriffsprotokoll fttr Ortsbe- 
reichsnetzwerke ist der Tragerabtastungs-Mehrfach- 
zugriff (Carrier Sense Multiple Access; CSMA), wobei 
'Tragerabtastung" auf die Fahigkeit eines Sendeemp- 
fangers hinweist, Daten zu erkennen, die sich auf dem 
Kommunikationsmedium befinden. Wenn der Sende- 
empfanger eine abgehende Nachricht aufweist, so ftihrt 
er zunachst eine Tragerabtastung durch, um zu sehen, 
ob das Medium belegt ist Befindet sich das Medium im 
Ruhezustand, so sendet er eine Nachricht Es sind Emp- 
fangs-Bestatigungen erforderlich, weil die Mdglichkeit 
existiert, dafl zwei Sendeempfanger praktisch gleichzei- 
tig mit dem Senden beginnen (innerhalb einer Signal- 
laufzeit Uber das Kommunikationsmedium, was als ver- 
letzbare Zeitspanne bekannt ist), was zu einer Kollision 
und zu einem Datenverlust filhren wiirde. Dieses Ver- 
fahren hat bei hoher Belastung geringe Leistungsfahig- 
keit und weist schlechte Echtzeit-Leistungskennwerte 
auf. 

Eine Verbesserung gegenuber dem CSMA ist der 
Tragerabtastungs-Mehrfachzugriff mit Kollisionserfas- 
sung (Carrier Sense Multiple Access With Collision De- 
tection; CSMA/CD). Wenn zwei Sendeempfanger mit 
dem Senden auf das Medium innerhalb der verletzbaren 
Zeitspanne beginnen, so kann eine Kollisionsdetektor- 
schaltung die sich einstellenden Kollisionen feststellen, 
um die Datensendung seitens beider Sendeempfanger 
abzuschneiden. 
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Kollisionsvenneidungs-CSMA-Protokolle (CSMA/ 
CA) verwenden nach jeder Kollision und Sendung Zeit- 
schlitze zur Verringerung der Mdglichkeit von nachfol- 
genden Kollisionen. 

Eine Variante der CSMA/CA, die sich fur eingebette- 
te und Echtzeit-Steuerkommunikationen handelt, ist der 
Reservierungs-Tragerabtastungs-Mehrfachzugriff (Re- 
servation Carrier Sense Multiple Aooess; RCSMA). 
RCSMA ist ein System mit impliziten Zeichen, bei dem 
es eine Sequenz von Zeitschlitzen nach jeder gesende- 
ten Nachricht gibt Bei dem RCSMA ist ein Zeitschlitz 
jedem Sendeempf anger zugeordnet Hat irgendein Sen- 
deempfanger eine Nachricht zu senden, so wartet er auf 
seinen Schlitz (gcmessen als fur jeden Sendeempfanger 
eindeutige Zeitverzdgerung nach dem Ende der vorher- 
gehenden Nachricht). Wenn ein Sendeempfanger-Zeit- 
schlitz auf dem Kommunikationsmedium verstreicht, 
kann der Sendeempfanger mit dem Senden einer Nach- 
richt beginnen, wobei die Gewahr besteht, daB er der 
einzige aktive Sender ist (aufgrund der eins~zu-eins-Be- 
ziehung zwischen den Schlitzen und den Sendeempfan- 
gern). Hat ein Sendeempfanger keine Nachricht zu sen- 
den, so bleibt er im Ruheznstand, und sein Zeitschlitz 
verstreicht, was den Start des nSchsten Sendeempfan- 
ger-Zeitschlitzes ermoglicht Die Schlitze werden als 
impiizite Zeichen angesehen, weil das Bereitstellen von 
Daten wahrend eines Schlitzes funktionell gesehen 
aqutvalent mit dem Erwerb eines Zeichens fur den Me- 
diumzugriff ist Aus dem Stand der Technik bekannte 
Weiterentwicklungen des RCSMA beinhalten das Zu- 
ordnen von Schlitzen in unterschiedlichen Gruppierun- 
gen # um Prioritatspegel zu erreichen, auBerdem das Im- 
plementieren einer "Schlitzrotation" bei der die Lage 
des Schlitzes sich auf der Grundlage des letzten akuven 
Sendeempfangers andert, um einen fairen Zugriff auf 
das Medium zu erreichen. 

RCSMA-Schemata erfordern entweder die Imple- 
mentierung einer Kollisionserfassung oder langsame 
Neubeginne nach Protokollfehlern. AuBerdem leidet 
der RCSMA an einer Beschrankung der Anzahl bedien- 
barer Sendeempfanger, weil bei einem Anstieg der An- 
zahl von Sendeempf angern die Anzahl impliziter Zei- 
chenschlitze zu groB wird, um in der Praxis handhabbar 
zu sein. 

C Neustart des Protokolls ausgehend von einem im 
Ruhestand befindlichen Medium 

Ein Teil der Auswahl eines Mediumzugriffsprotokolls 
besteht in der Auswahl eines Protokolls zum erneuten 
Starten des Protokolls auf einem im Ruhezustand be- 
findlichen Netzwerk. 

Bei dem RCSMA beginnen die Zeitschlitze impliziter 
Zeichen am Ende einer gesendeten Nachricht zu ver- 
streichen. Es entsteht allerdings dann ein Problem, wenn 
keine Nachricht gesendet wird, so daB samtliche Schlit- 
ze ungenutzt verstreichenu Die Frage ist, wie eine neue 
Schlitz-Fortsetzung bei Abwesenheit einer Nachricht 
eingeleitet wird. Im Stand der Technik kennt man hierzu 
vier Strategies 

D. Netzwerk-Neustart 

1. Netzwerk-Neustart mit Entscheidung 

Die Methode "Netzwerk-Neustart mit Entscheidung* 
fur das RCSMA wird von Kiesel und Kuehn in IEEE 
Journal on Selected Areas in Communications, Band 



SAC-1, Nr. 5, November 1983, Seiten 869—876 vorge- 
tragen. Es wird hier auf dieses Verfahren als das Reser- 
vierungs-Tragerabtastungs-Mehrfachzugriffs-/Kolli- 
sionsdetektor-(RCSMA/CD-) Schema Bezug genom- 
5 men. 

Wenn das Netzwerk im Ruhezustand ist und ein Sen- 
deempfanger eine Nachricht zu senden wunscht, be- 
ginnt der Sendeempfanger unmittelbar mit dem Senden 
von Daten, wie es beim CSMA/CD der Fall ist Nach 

io jeder Nachricht beginnen Schlitze von impliziten Zei- 
chen. Gibt es eine Kollision, so hdren die Sendeempfan- 
ger mit dem Senden auf, und es erfolgt eine Behandlung 
des Kollisionsereignisscs aquivalent zu dem Ende einer 
Nachricht Damit beginnt die Schlitz- Weiterschaltung 

is nach einer Kollision, als ob gerade eine Nachricht aus- 
gegeben worden ware. Diese Methode behandelt spe- 
ziell das Problem, was zu tun ist, wenn es keinen Netz- 
werkverkehr gibt, indem lediglich das Medium in den 
Ruhezustand gelassen wird und eine rasche Neustart- 

20 mdglichkeit bereitgestellt wird. Die Kollisionserfassung 
ist fur diese Ausgestaltung erforderlich, und dieses Ver- 
fahren Qberwindet nicht die praktische Beschrankung 
der Anzahl von Schlitzen und damit der Anzahl von 
Sendeempfangern in dem Netzwerk. Es gibt eine prakti- 

25 sche Grenze fur die Anzahl von Schlitzen deshalb, weil 
oberhalb einer gewissen Anzahl von Sendeempfangern 
die Takte der Sendeempfanger an einander entgegenge- 
setzten Enden des Mediums derart auBer Synchronisa- 
tion sind, daB sie innerhalb desselben Schlitzes senden. 



30 



2. Einzelmaster 



Ein "Hnzelmaster" kann verwendet werden, um den 
Zeichenstrom periodisch neu zu starten. Eine MOglich- 

35 keit hierzu besteht darin, daB ein Master Rahmen-Syn- 
chronisationssignale abgibt, welche ein Weiterschalten 
von Schlitzen fur impiizite Zeichen starten. Wenn samt- 
liche Schlitze verstrichen sind, ohne daB ein Senden auf 
dem Kommunikationsmedium stattfand, erzeugt der 

40 Master ein neues Rahmen-Synchronisationssignal, um 
ein erneutes Schlitz- Weiterschalten zu starten. Indem 
man von einem Einzelmaster Gebrauch macht, gibt es 
stets eine Quelle fur periodische Neustarts (Rahmen- 
Synchronisationssignale). 

45 Probleme bei der Verwendung eines Einzelmaster- 
Verfahrens sind folgende: 



a) Der Einzelmaster bildet einen singuiaren verletz- 
baren Ausfallpunkt innerhalb des Systems, 

b) bei dem Master hand el t es sich um ein Extrabau- 
teil, welches von den anderen Knoten getrennt ist 
und separat ausgestaltet und gef ertigt werden muB, 
und 

c) dieses Verfahren Qberwindet nicht die durch die 
Praxis gegebene Beschrankung der Anzahl von 
Schlitzen und damit die Anzahl von Sendeempfan- 
gern in dem Netzwerk. 



50 



55 
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3. Rotierender Master 



Ein "rotierender Master" wird vorgeschlagen in "De- 
mand Assignment Multiple Access Schemes in Broad- 
cast Bus Local Area Network*, IEEE Transactions on 
Computers, Band C-33, Nr. 12, Dezember 1984, Seiten 
65 1 130— 1 159 von Michael Fine und Fouad TobogL Dieses 
Verfahren verhindert, daB der Bus in den Ruhezustand 
gelangt, indem kontinuierlich Pseudonachrichten ausge- 
geben werden. 
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Allerdings gibt es Nachteile bei dem rotierender-Ma- 
ster-Verfahren insofern, als das Verfahren ungeeignet 
ist fur den hier als Beispiel dienenden Anwendungsfall 
einer Aufzuganlage, und zwar aus folgenden GrOnden: 

5 

a) Der rotierendc Master reprasentiert immer noch 
einen empfindlichen, singularen und verletzlichen 
Ausfallpunkt Wenn der laufende Master versagen 
sollte, gibt er keine Pseudonachricht aus, und das 
Netzwerk geht in den Ruhezustand iiber; und to 

b) dieses Verfahren uberwindet nicht die praktische 
Beschrankung der Anzahl von Schlitzen und des- 
halb die Anzahl von Sendeempfangern in dem 
Netzwerk. 



4. Stabile Zeitbasis 



15 



Ein weiteres Verfahren zur Realisierung des RCSMA 
besteht darin, daB das System stabile Zeitbasen verwen- 
det, auch bekannt als "Distributed Masters" um dadurch 20 
auf einen zentralen oder rotierenden Master verzichten 
zu kdnnen. Das DATAC-System-Chip, welches von der 
Firma National Semiconductor bereitgestellt wird, 
macht von diesem Verfahren zur Realisierung der syn- 
chronen TDM Gebrauch. Bei diesem Schema verwen- 25 
det der Sendeempfanger eine stabile Zeitbasis, die iiber 
Zeitspannen, in denen das Netzwerk sich im Ruhezu- 
stand befindet, nicht nennenswert abdriftet (die stabile 
Zeitbasis wird in dem DATAC-Chip-Satz dadurch reali- 
siert, daB anstelle eines einzigen Oszillators zwei gegen- 30 
geprtifte Oszillatoren verwendet werden). Nach jeder 
Nachricht wird eine Schlitz-Weiterschaitung eingeleitet 
Wenn die Schlitz-Weiterschaitung ohne Netzwerk-Ak- 
tivitat abgeschlossen ist, so wird automatisch ein neues 
Schlitz-Weiterschalten eingeleitet In anderen Worten, 35 
Schlitz-Weiterschaltungen werden unendlich ohne Rah- 
men-Synchronisation wiederholt, solange das Netzwerk 
im Ruhezustand bleibt 

Die Master-Eigenschaft ist uber samtliche Sendeemp- 
fanger "verteilt". Es gibt mehrere Probleme bei dem 40 
Einsatz dieses Schemas bei Anwendungen in Aufzugan- 
lagen: 

a) Die Zeitbasen mttssen, Uber Zeitspannen auBerst 
stabil sein, in denen das Netzwerk sich im Ruhezu- 45 
stand befindet Bei der Ausfuhrungsform von DA- 
TAC wird dieses Problem dadurch beherrscht, daB 
man teure redundante Oszillatoren einsetzt; 

b) ein Sendeempfanger, der den Gang des Proto- 
kollzustands uber einen Obergangsfehler oder ein 50 
Reset verloren hat, kann nicht unmittelbar auf das 
Netzwerk zugreifen, wahrend sich dies im Ruhezu- 
stand befindet, weil es keine Sendungen auf dem 
Netzwerk gibt, welche anzeigen kdnnten, wo sich 
im Verlauf der Zeitschlitz-Weiterschaltung die an- 55 
deren Empfanger befinden; 

c) es bleiben System-Einschalt- und Reset-Proble- 
me deshalb, weil der zu Beginn aktive Sendeemp- 
fanger ausgewahlt werden muB. Bei dem System 
von DATAC wird ein unspezifiziertes Verfahren 60 
zur Kollisionserfassung bei der System- Initialisie- 
rung verwendet; und 

d) dies Verfahren uberwindet nicht die praktische 
Begrenzung der Anzahl von Schlitzen und deshalb 
der Anzahl von Sendeempfangern in dem Netz- 65 
werk. 

Unsere neuen Protokolle eignen sich gut fttr eine ein- 



gebettete Echtzeitsteuerung und vermeiden die wesent- 
lichen Nachteile der obigen Protokolle: (a) einen singu- 
laren Ausfallpunkt und(b) die Notwendigkeit einer Kol- 
lisionserfassung. 

Die Hauptaufgabe der vorliegenden Erfindung ist ein 
Mediumzugriffsprotokoll mit deterministischen (dh. 
wiederholbaren) voraussagbaren und beschrankten An- 
sprechzeiten fiir Routine- und Prioritatsnachrichten, ei- 
nen hocheffizienten Einsatz verftigbarer Kommunika- 
tionsmittel-Bandbreiten und eine schnelle Initialisierung 
und Erholung von vorObergehenden und dauernden 
Sendeempfanger-Ausfallen ohne das Erfordernis einer 
Kollisionserfassung oder einer Bit-Beherrschung. 

Ein weiteres Ziel der vorliegenden Erfindung ist ein 
mit impliziten Zeichen arbeitendes Mediumzugriffspro- 
tokoll, welches eine Vielzahl von Sendeempfangern be- 
handelt, denen individuelle Zeichenschlitze zugeordnet 
sind, ohne daB eine Kollisionserfassung erforderlich wa- 
re. Dieses Ziel ist Grundlage fur Mehrfachempfanger 
gleichen Prioritatsniveaus innerhalb einer Schlitz-Wei- 
terschaitung. Eine Konsequenz aus dieser Schlitz-Tei- 
lungsfahigkeit ist eine signifikante Zunahme der Anzahl 
bedienbarer Sendeempfanger. Die vorliegende Erfin- 
dung beruht auf der Beobachtung, daB einige Kommu- 
nikationsprotokolle eine Kollisionserfassung durch eine 
Kollisionserfassungsschaltung beinhalten, gefolgt von 
dem Senden eines vorbestimmten, nicht-destruktiven 
stdrenden St6r- oder Stausignal (jam signal). Diese Ver- 
wendung eines Stdrsignals erleichtert die Kollisionsfest- 
steilung unter mehreren Sendeempfangern deshalb, 
weil das Aussenden des Stdrsignals samtliche Sende- 
empfanger daiiiber informiert, daB eine Kollision aufge- 
treten ist 

Die vorliegende Erfindung beruht weiterhin auf der 
Erkenntnis, daB die Synchronisation mehrerer Sende- 
empfanger erforderlich ist, um eine Sequenz von Ereig- 
nissen innerhalb eines Kommunikationsprotokolls fttr 
einen geteilten Mediumzugriff in Gang zu setzen. Eine 
Moglichkeit, dies zu erreichen, besteht darin, daB jeder 
Sendeempfanger, der die Einleitung der Sequenz von 
Ereignissen wiinscht, eine Nachricht auf das Kommuni- 
kationsmedium gibt Das Problem bei diesem Verfah- 
ren, wie es derzeit im Stand der Technik gehandhabt 
wird, besteht darin, daB dann Kollisionen stattfinden, 
wenn zwei Sendeempfanger solche Einleitungs-Nach- 
richten innerhalb der 'Verletzbaren Zeit" (die sich auf 
die Signallaufzeit bezieht) auf das Netzwerk gibt Die 
Kollisionen yerfaischen gesendete Daten und vermdgen 
nicht, eine einzige Besitzerschaft des Kommunikations- 
mediums einzurichten. AuBerdem ist das Erkennen der- 
artiger Kollisionen unerwunscht 

Aus der ersten Vorgabe folgt, daB die vorliegende 
Erfindung ein Mittel zum Synchronisieren mehrerer 
Sendeempfanger an einem gemeinsam benutzten Kom- 
munikationsmedium unter Verwendung eines "Stdr"-Si- 
gnals schafft, um auf diese Weise die Erfordernisse des 
Einsatzes einer Kollisionserfassung oder eines zentrali- 
sierten Busmasters zu umgehen. Als Konsequenz der 
zweiten genannten Vorgabe besteht eine Moglichkeit 
des Einsatzes einer derartigen Synchronisationsmetho- 
de darin, das Stdrsignal als besonderen Zeitpunkt einzu- 
setzen, von welchem aus eine Schlitz-Fortschaltung filr 
implizite Zeichen gestartet wird. 

ErfindungsgemaB wird eine Kollision, also mehrere 
auf einen im Ruhezustand befindlichen Bus sendende 
Signale, angenommen, und es erfolgt der Zugriff auf 
einen im Ruhezustand befindlichen Bus bei einem Stdr- 
muster, beziiglich dessen Ende samtliche Sendeempfan- 
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ger synchronisieren. 

Im folgenden wird die Erfindung weiter eriautert 1st 
das Kommunikationsmedium belegt, folgen dem Ende 
jeder Nachricht implizite Zeichenschlitze. Wenn eine 
Schlitz-Weiterschaltung abschlicBt, ohne da£ Nachrich- 
ten gesendet werden, kann das Kommunikationsmedi- 
um in den Ruhezustand gelangen. Wenn erfindungsge- 
mlB ein Sendeempfanger wahrend des Ruhezustands 
des Mediums eine Nachricht zu senden hat, sendet er fOr 
eine vorbestimmte Zeitspanne (basierend auf der maxi- 
malen Netzwerk-Signallaufzeit) ein Stdrmuster auf das 
Medium. Wenn ein Sendeempfanger ein Stormuster er- 
faBt, sperrt er seine eigenen SendevorgSnge und wartet 
auf die nftchste Schlitz-Weiterschaltung. Wenn mehrere 
Sendeempfanger innerhalb einer Signalverzdgerungs- 
zeit untereinander (innerhalb der verletzbaren Zeit- 
spanne des Netzwerks) mit dem StSren beginnen, so 
kommt es nicht zu einer destruktiven Stoning der St6r- 
Obertragungen untereinander. H6rt das Stdrsignalsen- 
den auf, so beginnt fur samtliche Sendeempfanger eine 
Schlitz-Weiterschaltung. Damit dient das Ende der St6r- 
signalzeitspanne, wenn samtliche Sendeempfanger mit 
dem St6rsignalsenden aufgehSrt haben, als ein netz- 
werkumfassendes Synchronisationssigna! flir den Start 
einer Schlitz-Weiterschaltung fur implizite Zeichen. 

Weiterhin werden gemftB der vorliegenden Erfindung 
primfire implizite Zeichenschlitze (d. h^ Zeichenschlitze 
im AnschluB an eine Nachricht oder ein zum Neustart 
der Netzwerkaktivit&t verwendetes St6rsignal) von 
mehreren SendeempfHngern geteilt Wenn ein Sende- 
empfanger, der einen gemeinsam benutzten Primfir- 
schlitz zugeordnet ist, Daten zu senden hat, so gibt er 
anstelle einer Nachricht in seinem Zeichenschlitz ein 
Stttrsignal aus. Dieses Stfirsignal dient als Synchronisa- 
tion fOr eine zweite implizite Zeichenschlitz-Weiter- 
schaltung, bei der lediglich solche Sendeempfanger 
partizipieren, welche den impliziten Zeichenschlitz der 
Primarstufe teilen. 

Weiterhin synchronisiert gemaB einem weiteren 
Aspekt der Erfindung ein Bus-St6rsignal periodisch 
samtliche Sendeempfanger in einen synchronen Zeit- 
multiplexbetrieb. 

Ein grundlegender Vorteil besteht darin, daB samtli- 
che Sendeempfanger in einem Netzwerk rasch synchro- 
nisiert bzw. in einen bekannten Zustand zurUckgesetzt 
werden kdnnen, ohne daB eine zentralisierte Steuerung 
erfolgt, und ohne daB eine Kollisionserfassung oder eine 
Bit-Dominanz eingesetzt wird. Der Punkt, an welchem 
die Sendeempfanger exakt synchronisiert sind (inner- 
halb einer einzigen Signallaufzeit) ist derjenige Punkt, 
bei dem der letzte stdrende Sendeempfanger aufhSrt, 
auf das Kommunikationsmedium ein Storsignal zu ge- 
ben, Wahrend dieser Synchronisationsmechanismus 
oben in Verbindung mit einem Protokoll fOr implizite 
Zeichen diskutiert wurde, ist er auch auf andere Proto- 
kollbereiche anwendbar, wie im folgenden gezeigt wer- 
den wird 

Einige weitere Vorteile der vorliegenden Erfindung 
sind: 

a) Kleine, deterministische zu begrenzte Latenzzeit 
fUr prioritatsbehaftete Nachrichten, einschlieBlich 
der Prioritatsvergabe auf Netzwerkebene (im Ge- 
gensatz zu der Prioritatsvergabe auf Sendeempfan- 
ger-Basis); 

b) begrenzter, deterministischer und fairer (z.B. 
Round-Robin) Zugriff fur Routinenachrichten (im 
Gegensatz zu Prioritatsnachrichten); 
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c) hocheffizienter Einsatz der Bandbreite des Kom- 
munikationsmediums unter starker Belastung; 

d) rascher Neustart nach einem Ausfall in dem Pro- 
tokoll; und 

5 e) gr5Bere mCgliche Anzahl von Sendeempfangern 
als bei anderen System mit implizitem Zeichen, oh- 
ne lange Schlitz-Weiterschaltung durch Verwen- 
dung von Mehrpegel-Schlitz-Weiterschaltungen. 

10 Im folgenden wird die Erfindung anhand von Ausftth- 
rungsbeispielen naher erldutert Es zeigt 

Fig. 1 ein Blockdiagramm einer Mehrzahl von Sende- 
empfanger-/Empfanger-Knoten, die an ein gemeinsam 
benutztes (geteiltes) Kommunikationsmedium gekop- 

15 pelt sind; 

Fig. 2 ein endliches Zustandsdiagramm zum Synchro- 
nisieren mehrerer Sendeempfanger; 

Fig. 3 ein endliches Zustandsdiagramm zur Realisie- 
rung des Betriebs eines synchronen Zeitmultiplex-Pro- 
20 tokolls (TDM-Protokoll) ohne zentralen Busmaster; 

Fig. 4 ein endliches Zustandsdiagramm zur Realisie- 
rung einer Busmaster-Entscheidung; 

Fig. 5 ein endliches Zustandsdiagramm zur Realisie- 
rung eines Bus-Protokolls mit expliziten Zeichen, wobei 
25 eine anfangliche Busmaster-Entscheidung stattfindet; 

Fig. 6 ein endliches Zustandsdiagramm ftir ein Reser- 
vations-CSMA-MediumzugriffsprotokoIl mit impliziten 
Zeichen bei festen Prioritaten, wobei der Bus nach je- 
dem Sendevorgang in den Ruhezustand gelangt; 
30 Fig. 7 ein endliches Zustandsdiagramm zur Realisie- 
rung einer mehrstufigen Busmaster-Entscheidung; 

Fig. 8 ein endliches Zustandsdiagramm zur Realisie- 
rung des Betriebs eines Reservations-CSMA-Medium- 
zugriffsprotokolls mit impliziten Zeichen bei festen 
35 Prioritaten und mehrstufiger Entscheidung, wobei der 
Bus nach jedem Sendevorgang in den Ruhezustand ge- 
langt; 

Fig. 9 ein endliches Zustandsdiagramm zur Realisie- 
rung des Betriebs eines Reservations-CSMA-Medium- 

40 zugriffsprotokolls mit impliziten Zeichen bei festen 
Prioritaten, wobei der Busruhezustand vermieden wird, 
wenn noch Nachrichten zum Senden verbleiben; 

Fig. 10 ein endliches Zustandsdiagramm zur Realisie- 
rung des Betriebs eines RCSMA-Mediumzugriffsproto- 

45 kolls mit einer Kombination aus festen Priorit&tsschlit- 
zen und rotierenden Prioritaten; und 

Fig. 1 1 ein endliches Zustandsdiagramm zur Realisie- 
rung des Betriebs eines RCSMA-Mediumzugriffsproto- 
kolls mit sowohl festen Prioritaten als auch zwei Stufen 

50 einer Entscheidung mit rotierender Prioritat. 

Es wird an dieser Stelle verwiesen auf die parallelen 
US-Anmeldungen der Anmelderin mit dem Titei Impli- 
cit Token Media Access Protocol with Multi-level Bus 
Arbitration" und "Synchronous Time Division Multiple- 

55 xing Using Jam-based Frame Synchronization". Eine 
beispielhafte Einrichtung zum Senden und Empfangen 
ist hierdargestellt 

Netzwerktopologie (Fig. 1) 

60 

Das allgemeine Problem, mit welchem die vorliegen- 
de Erfindung befaBt ist, ist, wie ein einzelnes Kommuni- 
kationsmedium unter mehreren konkurrierenden Sen- 
deempfangern zugeteilt wird. 
65 Fig. 1 zeigt mehrere Sendeempfanger/Empfanger- 
Knoten, die an ein gemeinsam benutztes Kommunika- 
tionsmedium (der Kttrze halber als "Bus" bezeichnet, 
ohne daB hierdurch eine Einschrankung unter Aus- 
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schluB anderer Formen von gemeinsam benutzten 
Kommunikationsmedien zu verstehen ist) gekoppelt 
sind, Zum Zwecke der Erlauterung der Erfindung soil 
jeder Sendeempfanger die Mdglichkeit eines Empfan- 
gers haben (entweder eines individuell zugeordneten 
Empfangers oder eines gemeinsam benutzten Empfan- 
gers), welcher die Protokollaktivitat auf dem Kommuni- 
kationsmedium Qberwacht Der beispielhafte Anwen- 
dungsfall bei einer Aufzuganlagen-Nachrichtenanlage 
weist einen Sendeempfanger pro Kommunikationskno- 
ten auf, verwendet ein verdrilltes Leiterpaar und ver- 
wendet einen einzelnen Strombetriebs-Transformator- 
koppler zum Senden oder zum Empfangen an jedem 
Knoten. 

AUgemeine Synchronisation (Fig. 2) 

Fig. 2 ist ein endliches Zustandsdiagramm zum Syn- 
chronisieren mehrerer Sendeempfanger, die an einen 



weiter unten erlautert wird) festgestellt, so geht der 
Sendeempfanger Qber in den Zustand "warten, bis alle 
Stdrer zu Ende sind". 

Es kdnnen mehr als ein Sendeempfanger aus dem 
5 Zustand "Betrieb vor Synchronisation" in den Zustand 
"Stdren des Busses" ttbergehen. Diese Mdglichkeit ist 
deshalb gegeben, weil es eine endliche Signallaufzeit 
Qber das Kommunikationsmedium gibt Wenn ein Sen- 
deempfanger mit dem Senden eines Stdrsignals auf den 
io Bus beginnt, gehen samtliche anderen Sendeempfanger 
in den Zustand "warten, bis alle Stdrer zu Ende sind" 
iiber, wenn sie das Stdrsignal empfangen. Wenn aller- 
dings ein Sendeempfanger mit dem Senden des Stdrsi- 
gnals beginnt, so ist es mdglich, daB auch irgendein wei- 
15 terer Sender in den Zustand "Stdren des Busses" Qber- 
geht, und zwar in dem Intervall zwischen dem Zeit- 
punkt, zu dem das Senden des Stdrsignals gestartet wur- 
de, und dem Zeitpunkt, zu dem das Stdrsignal die Emp- 
_ . fanger der potentiellen zusatzlichen Stdrsender er- 

gemeinsamen Bus gekoppelt sind. Zur Realisierung die- 20 reicht Dieses Zeitintervall, in welchem mehrere Stdr- 
ses Zustandsdiagramm laBt sich irgendeine von zahlrei- sender mdglicherweise aktiv werden, ist als "verletzbare 
chen bekannten Methoden einsetzen. Das gleiche gilt Zeitspanne" oder dergleichen bekannt, und es entspricht 
far die weiteren hier besprochenen Zustandsdiagramme der maximalen Signallaufzeit zwischen irgendeinem be- 
(z. B. ist eine Realisierung mit Hilfe einer Mikrosteue- liebigen Sendeempfanger und irgendeinem Empfanger 
rung mdglich, die einen Mikroprozessor mit auf einem 25 an dem Kommunikationsmedium (wobei angenommen 
Chip ausgebildetem ROM zur Ausfiihrung der Zustande wird, daB die Verarbeitungszeit beim Empfanger ver- 
des Zustandsdiagramms in Kombination mit Transfor- nachlassigbar ist). Es ist nicht mdglich, daB ein Sende- 
mator-Kopplungs-Treiberchips und anderen Logikele- empfanger mit dem Stdren nach Verstreichen der ver- 
menten zum Aufgeben von Signalen auf das verdrillte ietzbaren Zeitspanne beginnt, weil samtliche Sende- 
Leiterpaar mdglich). Jeder Sendeempfanger beinhaltet 30 empfanger das Stdrsignal erfaBt haben und aus dem 
~ Zustand "Betrieb vor Synchronisation" ubergegangen 

sind in den Zustand "warten, bis alle Stdrer zu Ende 
sind". 



eine Einrichtung zur Realisierung des Zustandsdia- 
gramms; aus diesem Grund ist das jeweilige Zustands- 
diagramm aus der Sicht eines einzelnen Sendeempfan- 
gers dargestellt. Das in Fig. 1 dargestellte Zustandsdia- 
gramm arbeitet so, daB ein Untersatz von Sendeemp- 35 
fangern ein Stdrsignal (Jamming Signal) aussendet, wel- 
ches von samtlichen Empfangern empfangen wird, wor- 
aufhin samtliche Sendeempfanger auf das Ende der zu 
letzt gestarteten Stdrsignalaussendung wartet, urn Syn- 



Stftren des Busses 

Hat erst ein Sendeempfanger den Obergang von "Be- 
trieb vor Synchronisation" nach "Stdren des Busses" ge- 
macht, so beginnt der Sendeempfanger, ein Storsignal 



das Senden eines Storsignals durch einen Untersatz 
samtlicher Sendeempfanger anstatt durch einen einzi- 
gen oder alle erfolgt, was von der jeweiligen Situation 
abhSngt 

Die Bedeutung des durch Fig. 2 beschriebenen Me- 
chanismus besteht darin, daB dieser in der Lage ist, 
samtliche Sendeempfanger an einem gemeinsam be- 
nutzten Kommunikationsmedium so zu synchronisieren, 
daB sie innerhalb einer Signallaufzeit liegen. Die Sende- 



chronisation zu erreichen. Manchmal kommt es vor, daB 40 wahrend einer vorbestimmten Zeit auf den Bus zu ge 
An ~ e ""^ o*it„: 1- j i_ tt_ a — ben. Hier handelt es sich bei dem Stdrsignal (Jamming 

Signal) um einen vorbestimmten kontinuierlichen Span- 
nungspegel (z. B. einen logischen Zustand EIN). Man 
beachte, daB dieses Stdrsignal die Eigenschaft hat, daB 
45 keine destruktive WellenformUberlagerung stattfinden 
kann, wahrend auBerdem die Eigenschaft gegeben ist, 
daB das Signal erkannt werden kann, wenn ein Sende- 
empfanger oder wenn mehrere Sendeempfanger gleich- 
zeitig das Signal geben; dies laBt sich z. B. dadurch errei- 
empfanger sind synchronisiert, wenn sie samtlich den so chen, daB samtliche Sendeempfanger Stdrsignale glei- 
Zustand "warten, bis alle Stdrer zu Ende sind" verlassen. cher Polaritat aufweisen. Hier dauert die Stdrsignal- 
Diese Synchronisation erfolgt sehr rasch (an dem Ende Zeitspanne langer als zwei Signallaufzeiten. Dies des- 
einer zwei Signallaufzeiten umfassenden Stdrsignal- halb, weil hierdurch gewahrleistet wird, daB die poten- 
spanne) und laBt sich durch mehrere Sendeempfanger tiellen Signale von samtlichen stdrenden Sendeempfan- 
einleiten, ohne daB die Notwendigkeit einer Kollisions- 55 ger (die hinsichtlich der Startzeit bis zu einer Signallauf- 
erfassung besteht zeit versetzt sein kdnnen) Zeit haben, samtliche Emp- 

fanger zu erreichen (was eine zweite Signallaufzeit er- 
Betrieb vor Synchronisation fordert), bevor irgendeiner der Stdrer mit dem Senden 

des Stdrsignals aufhdrt Diese Weinste Stdrsignal-Zeit- 
Der Sendeempfanger startet im Zustand "Betrieb vor eo spanne stellt sicher, daB das Stdren als ein kontinuierli- 



Synchronisation". In diesem Zustand ftihrt der Sende- 
empfanger irgendwelche Operationen aus, die er auch 
normalerweise ausfiihren wtirde, bevor das Erfordernis 
der Synchronisation mit anderen Sendeempfangern ent- 
steht Der Sendeempfanger geht in den Zustand "Stdren_65 
des Busses" tiber, wenn der Sendeempfanger aus irgend- 
einem Grund eine Synchronisation mit anderen Sende- 
empfangern bendtigt Wird eine Busstdrung (welche 



ches Signal vom Start bis zu dem Ende bei samtlichen 
Empfangern ohne durch versetzte Stdr-Startzeiten ver- 
ursachte LUcken empfangen wird. 

Warten, bis alle Stdrer zu Ende sind 

Wenn die Stdrzeitspanne eines Sendeempf angers 
verstrichen ist, so geht der Sendeempfanger aus dem 
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Zustand "Storen des Busses" in den Zustand "warten, bis 
alle St6rer zu Ende sind" tiber. Da mdglicherweise meh- 
rcre gleichzeitige Stdrer vorhanden sind, kann es sein, 
daB ein Sendeempf&nger nicht der einzige Stdrer ist 
Deshalb warten s&mtliche Sendeempf&nger, bis ihre je- 
weiligen Empf&nger das Ende des kollektiven Stdrsi- 
gnals im Zustand "warten, bis alle Stdrer zu Ende sind" 
erkennen (unabh&ngig da von, ob ihr eigener Sendeemp- 
f&nger vorher ein Steuersignal gesendet hat oder nicht). 
Wenn das Ende des Stdrens festgestelit wird, gehen 
s&mtliche Sendeempf&nger aus dera Zustand "warten, 
bis alle Stdrer zu Ende sind" in den Zustand "Synchroni- 
sation erreicht" tiber. 

Synchronisation erreicht 

Wenn jeder Sendeempf anger in den Zustand "Syn- 
chronisation erreicht" dbergegangen ist, so ist dabei ge- 
w&hrleistet, daB er den Zustand innerhalb einer Bus-Si- 
gnallaufzeit s&mtlicher anderer Sendeempf&nger er- 
reicht hat (wegen der Signallaufzeit des Endes des Stdr- 
signals von dem zuletzt aktiven stdrenden Sendeemp- 
f&nger bis zu alien anderen Sendeempfangem). 

Betrieb nach Synchronisation 

Nachdem die Synchronisation von dem Sendeemp- 
f&nger registriert worden ist, geht die Steuerung flber zu 
irgendeiner anderen implementierungsspezifischen Ak- 
tivitat im Zustand "Betrieb nach Synchronisation" 

Vorteile dieses Protokolls gem&B Fig. 2 gegenUber 
anderen Synchronisationsverfahren sind: 

1) Synchronisation wird erreicht, ohne jemals ir- 
gendeine Komponente als einen "Master" einzuset- 
zen; 

2) Synchronisation wird erreicht, ohne daB eine 
Entscheidung getroffen wird; und 

3) Synchronisation wird erreicht, ohne daB eine 
Kollisionserfassung durchgefuhrt wird, obschon 
mehrere Sendeempf&nger das Synchronisationser- 
eignis mdglicherweise parallel erzeugen. 

Synchroner Zeitmultiplexbetrieb (Kg. 3) 

Fig. 3 ist ein endliches Zustandsdiagramm zur Reali- 
sierung eines verteilten synchronen Zeitmultiplex-Pro- 
tokolls (TDM-Pro tokolls). Bei einem synchronen TDM- 
Protokoll wird stmtiichen Sendeempf&ngern in einzig- 
artiger Weise eine Zeitscheibe innerhalb eines "Rah- 
mens" zugeordnet Jeder Sendeempftnger kann Nach- 
richten wahrend und nur w&hrend seiner fur ihn speziell 
zugeordneten Zeitscheibe senden. 

Zeitscheiben unterscheiden sich von Zeitschlitzen. Ei- 
ne Zeitscheibe ist eine fur das Aussenden einer Nach- 
richt zugewiesene Zeit, die auf dem Bus verstreicht, sei 
sie durch einen Sendeempf&nger genutzt oder nicht ge- 
nutzt Ein Zeitschlitz ist notwendigerweise lediglich lang 
genug, um anzuzeigen, ob ein Sendeempf&nger ein im- 
plizites Zeichen benutzt, und er muB deshalb nicht so 
groB sein, daB eine Nachricht gesendet werden kann. 
Ein Zeitschlitz betr&gt Qblicherweise etwa die doppelte 
Signallaufzeit 

Start- und Endzeiten von Zeitscheiben werden beztig- 
lich eines vorbestimmten Rahmen-Startsignals gemes-. 
sen. Da verschiedene Sendeempf&nger geringfttgig un- 
terschiedliche Taktfrequenzen haben kdnnen, wird zu 
Beginn jedes Rahmens ein neues Rahmensignal verwen- 
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det, um s&mtliche Sendeempf&nger mit einer gemeinsa- 
men Zeitbasis synchronisiert zu halten. 

Bei dem in Fig. 3 dargestellten Protokoll wird ein 
Bus-Stdrsignal von mehreren Sendeempf&ngern als ein 
5 Rahmen-Startsignal verwendet, ohne daB eine Entschei- 
dung beztiglich eines einzelnen Busmasters erfolgt Das 
Bus-Stdrsignal wird als eine Funktion einer bekannten, 
in einem Sendeempf&nger gespeicherten Neusynchroni- 
sationszeit auf den Bus gegeben. Beispielsweise kann 
io das Bus-Stdrsignal periodisch vorgesehen werden, wo- 
bei es sich bei der Neusynchronisationszeit um diejenige 
Zeit handelt, die s&mtliche SendeempfSnger zum Sen- 
den von Nachrichten bendtigen. Dies wird erreicht, in- 
dem das in Fig. 1 dargestellte Verfahren zur Erzielung 
is der Synchronisation erweitert wird. 

Ftir Fig. 3 gilt die folgende Schreibweise: 
Es gibt N Sendeempf&nger, die an den Bus gekoppelt 
sind (die nicht samtlich in Betrieb oder aktiv sein mtis- 
sen). Es gibt N Zeitscheiben innerhalb jedes Rahmens. N 
20 ist die Anzahl von Sendeempf&ngern an dem Bus. 

Jedem Sendeempf&nger ist eine einmalige Zahl M 
zwischen 0 und N-l einschlieBlich zugeordnet, entspre- 
chend seiner einmaligen Sendeempfanger-ID-Zahl. 
Dem Sendeempffinger M ist die M-te Zeitscheibe (wo- 
25 bei die erste Zeitscheibe die Scheibe Nr. 0 ist) innerhalb 
jedes synchronen TDM-Rahmens zugeordnet 

Neusynchronisation 

30 Der Zustand "Neusynchronisation" entspricht dem 
Zustand "Betrieb vor Synchronisation" in Fig. Z 

Der Zustand "Neusynchronisation" wird dadurch er- 
reicht, daB der endliche Zustandsmechanismus entspre- 
chend dem Zustandsdiagramm (dieser Mechanismus 

35 wird im folgenden auch als FSM abgekOrzt) zurOckge- 
setzt wird, beispielsweise dadurch, daB die Netzspan- 
mmg eingeschaltet wird. Dieser Zustand wird auch dann 
erreicht, wenn die FSM einen unzul&ssigen Zustand, ein 
unerwartetes Signal oder einen Fehlerzustand feststellt 

40 Wenn ein Sendeempf&nger den Zustand "Neusyn- 
chronisierung" erreicht, so muB er bestimmen, ob ande- 
re Sendeempf&nger auf dem Bus aktiv sind. Er tut dies 
dadurch, daB er eine Ruhezeitspanne wartet (d. h. eine 
Zeit, wahrend der kein anderer Sendeempf&nger ein 

45 Signal irgendeiner Art auf den Bus gibt), wobei diese 
Ruhezeitspanne der l&ngsten Zeit zwischen den Rah- 
men-Startsignalen (d. h. den Busstdrungen) entspricht 
Diese Zeit ist gleich der Gesamtzeit fur s&mtliche Zeit- 
scheiben in dem System, zuzQglich die RahmenlOcken- 

5o Zeit, zuztlglich eine Signal-Laufzeit Wenn keine Busstd- 
rungen innerhalb dieses Intervalls festgestelit werden, 
so mtissen entweder alle anderen Sendeempf&nger in 
irgendeiner Weise deaktiviert sein (z. B, durch Netzab- 
schaltung), oder sie mtissen sich ebenfalls im Zustand 

55 "Neusynchronisierung" befinden so daB der Sendeemp- 
f&nger zum Einleiten eines neuen Rahmens in den Zu- 
stand "Stdren des Busses" tibergeht 

Wenn w&hrend des Zustand "Neusynchronisierung" 
eine Busst5rung festgestelit wird, so geht der Sende- 

60 empf&nger in den Zustand "Warten, bis alle Stdrer zu 
Ende sind" tiber. 

Stdren des Busses 

65 Dieser Zustand ist identisch mit demjenigen nach 
Fig. 2. 
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Warten, bis alle Stdrer zu Ende sind 

Dieser Zustand ist identisch mit demjenigen in Fig. 2. 

RahmenlUcke 

Nachdem das Senden des Stdrsignals beendet ist, er- 
mdglichen samtliche Sendeempfanger das Verstreichen 
einer Rahmen-Lttcken-Zeitspanne. Es handelt sich hier- 
bei um eine kurze Zeitspanne, die erforderlich ist fur 
gewisse Busankoppelverfahren (z. B. das Strombe- 
triebs-Transformatorankoppeln), um Energie abzulei- 
ten, die sich wahrend des Ubertragungsvorgangs seitens 
der Busankoppeleinrichtung angesamraelt hat Bei an- 
deren Sender-Implementierungen kann eine Rahmen- 
lttcke mit einer Null-Lange akzeptierbar sein. 

Warten auf M-te Scheibe 
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"Warten auf den Rest der Scheiben" fiber. In diesem 
Zustand wartet es auf zusatzliche N-M-l verstrichene 
Zeitscheiben. Am Ende dieser Zeit sind samtliche 
N-Zeitscheiben verstrichen, und es ist Zeit fOr eine neue 
Rahmensynchronisation, und deshalb geht der Sende- 
empfanger ttber in den Zustand "Stdren des Busses". 

Wenn die Zeitbasis fUr den betrachteten Sendeemp- 
fanger ausreichend langsamer als andere Zeitbasen ist, 
wird der Sendeempfanger eine Busstorung feststellen, 
wahrend er sich noch in dem Zustand "Storen des Bus- 
ses" befindet Wenn dies geschieht, geht der Sendeemp- 
fanger in den Zustand 'Warten, bis alle Stdrer zu Ende 
sind** ttber, um sich mit anderen Sendern neu zu synchro- 
nisieren. In einem angemessen ausgelegten System steht 
ausreichend Ruhezeit am Ende jeder Zeitscheibe dafttr 
zur Verfttgung, dafi der hdchstzahlige Sendeempfanger 
(N-l) mit seiner aktuellen Sendung fertig ist, bevor ir- 
gendein Sendeempfanger in den Zustand "Stdren des 



Busses" (ibergeht (wobei die ungunstigste Zeitsteuer- 
Nach der RahmenlUcke kann jeder Sendeempfanger 20 Drift und Verzerrung beriicksichtigt ist). Damit handelt 
ahrpnH *w ihm ^t.rr*«,i«««*« 7*5tc^ ft ;k A "n^n t*_ es s i cn t, e i der Ruhezeit fttr jede Zeitscheibe um einen 



wahrend der ihm zugewiesenen Zeitscheibe senden. Je 
der Sendeempfanger wartet auf die M-te Zeitscheibe, 
um zu beginnen, wobei M die fur den Sendeempfanger 
spezifische Zahl zwischen 0 und N-l ist). Sind m Zeit- 
scheiben-Zeitspannen vorbei, geht der Sendeempfanger 25 
in den Zustand "Senden Nachricht" ttber. 



Entwurfsparameter, welcher so eingestellt werden kann, 
daB bei der Implementierung Stabilitat-Spezifikationen 
fur die Zeitbasis beriicksichtigt sind. 

Dem Fachmann ist klar, daB jedem Sender mehr als 
eine Zeitscheibe zugeordnet werden kann, um einen Be- 
lastungsausgleich herbeizuftthren. 

Beispielsweise kdnnten einem einzelnen Sender zwei 
Zeitscheiben dann zugeordnet werden, wenn dieser 
Ist erst die m-te Zeitscheibe gestartet, so kann der 30 Sender im Durchschnitt doppelt so viel Nachrichten zu 

>T"»<H e*e±m nf?i nrrai* mi+ riant G an dun *w alvsaava.. MaaLmiaIi «a_.J~_. L. Ii a.* Z J <"1 . .1 



Senden Nachricht 



Sendeempfanger mit dem Senden mehrerer Nachrich 
ten beginnen. Hier hdrt jeder Sendeempfanger mit dem 
Senden auf, bevor seine Zeitscheibe vorbei ist, und zwar 
um eine Zeitspanne, die hier als Pufferzeit bezeichnet 
werden soil. Das Belassen einer Pufferzeit am Ende der 
Zeitscheibe gleicht eine gewisse Verzerrungszeit (ver- 
ursacht durch die Synchronisations-Signalverz6gerung 
und Drift, verursacht durch ungleichmaBige Zeitquel- 
len) zwischen verschiedenen Sendeempfangern aus, um 



senden hatte wie andere Sender. 

AuBerdem ist es dem Fachmann klar, daB die Zeit- 
scheibenkompression eingesetzt werden kann (wie in 
dem oben angesprochenen Protokoll von DATAC). 
35 Dieses Verfahren sieht vor, daB dann, wenn eine Zeit- 
scheibe fur eine vorbestimmte Zeitspanne, die kiirzer als 
die Zeitspanne der gesamten Zeitscheibe ist, ungenutzt 
verstreicht, samtliche Sendeempfanger automatisch zur 
nachsten Zeitscheibe weiterschreiten, ohne daB irgend- 



Kollisionen zu vermeiden, und die Pufferzeit ermdglicht 40 eine Signalubertragung erfolgt In diesem Fall erscheint 
eine Lttcke nach dem Senden, so daB Energie aus dem das Rahmensignal bei einer sich andernden Zeitspanne, 
aktiven Sendeempfanger abgeleitet werden kann, wie es jedoch immer noch zu Beginn jedes neuen Rahmens, 
oben unter dem Kapitel "Rahmenlucke" diskutiert ist wobei die sich andernde Zeitspanne davon abhangt, 
Hier entspricht die Pufferzeit der Summe von zwei Bus- wieviel tatsachliche Nachrichten gesendet worden sind. 

SignaUaufzeiten zuztiglich einer RahmenlUcke zuzug- 45 Die Synchronisation k6nnte fur einen oder mehrere 

1 1 <-»Vl flam a an rm-t t T?^» II ^^t.x.l—^^l T\_Jfi 1 1~* ♦ . » • 1 1 m • •» . » . . . 
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lich dem ungtinstigsten Fall einer Taktsignal-Drift ttber 
die Lange eines Round-Robin-Senderahmens. 

Wenn der Sendeempfanger keine Nachrichten zu 
senden hat, bleibt er im Ruhezustand, allerdings wah- 
rend der Dauer seiner Zeitscheibe im Zustand "Senden 
Nachricht". Wenn er Nachrichten zu senden hat, die 
kiirzer als die Dauer seiner Zeitscheibe sind, so sendet 
er die Nachrichten und bleibt dann solange im Zustand 
"Senden Nachricht", bis die Zeitscheibe zu Ende ist 

Wenn die Zeitbasis des hier diskutierten FSM ausrei- 
chend langsamer ist als andere Zeitbasen, und der FSM 
dem letzten Zeitschlitz zugeordnet ist, so erfaBt der 
FSM eine Busstfirung, wahrend er sich noch im Zustand 
"Senden Nachricht" befindet (wahrend der Pufferzeit, 
nicht jedoch wahrend einer aktiven Sendephase). Wenn 60 
dies geschieht, geht der FSM ttber in den Zustand 'War- 
ten, bis alle Stdrer zu Ende sind" um eine Neusynchroni- 
sierung mit anderen Sendeempfanger zu erreichen. 

Warten auf den Rest der Scheiben 65 

Nachdem die Zeitscheibe eines Sendeempfangers 
vorbei ist, geht das Zustandsdiagramm in den Zustand 



Zeitscheibenumiauf e nach MaBgabe vorbestimmter Re- 
geln ttbersprungen werden (basierend auf Erwartungs- 
werten einer ungtinstigsten Takt-Drift). 

Vorteile dieses Protokolls nach Fig. 3 gegenuber den 
synchronen TDN-Protokollen sind: 

1) Es ist nicht ndtig, einen Busmaster irgendeiner 
Art auszuwahlen; 

2) Akkumulierte Zeitsteuer-Drifterscheinungen 
und Verzerrungen werden reduziert auf eine Bus- 
Signallaufzeitzu Beginn jedes Rahmens. 

Busmaster-Entscheidung (Fig. 4) 

Fig. 4 ist ein endliches Zustandsdiagramm fttr die Bus- 
master-Entscheidung. Jeder Sendeempfanger enthalt ei- 
ne Realisierungsanordnung fttr das endliche Zustands- 
diagramm (SST). Deshalb hat das Zustandsdiagramm 
hier eine Form aus der Sicht eines einzelnen Sendeemp- 
fangers. 

Die Wichtigkeit des durch Fig. 4 beschriebenen Me- 
chanismus besteht darin, daB der Mechanismus die Syn- 
chronisationsfahigkeit gemaB Fig. 2 dazu verwendet, ei- 
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nen einzigen Besitzer eines gemeinsam benutzten Bus- 
ses festzulegen, ohne daB ein vorbestimrater Busmaster, 
cine Koliisionserfassung oder eine Bit-Dominanz not- 
wendig sind. Dies erfolgt beim Zustand "Rahmenlttcke", 
der dem Zustand "Warten, bis alle StSrer zu Ende sind" 
folgt, weil das Ende des letzten Stdrsignals das Synchro- 
nisationsereignis ist An diese Synchronisation schlieBt 
sich eine Schlitz-Weiterschaltung fiir implizite Zeichen 
an, bei der jeder Schlitz eine Dauer aufweist, die propor- 
tional zu der Anzahl von Sendeempffingern ist, unter 
denen eine Entscheidung fallt 

Die folgende Schreibweise bezieht sich auf Fig. 4: 
Es gibt N Sendeempfanger, die an den Bus gekoppelt 
sind (von denen aber nicht alle unbedingt in Betrieb 
oder aktiv sind). Fur eine Entscheidung herangezogen 
werden N implizite Zeichenschlitze. 

Jedem Sendeempfanger wird eine eindeutige Zahl M 
zwischen 0 und N-l einschlieBlich zugeordnet, entspre- 
chend seiner jeweiligen speziellen Sendeempfanger-ID- 
Nummen Dem Sendeempfanger M wird die M-te Zei- 
chenschlitzposition zugeordnet, wobei der Zeichen- 
schlitz 0 in der Reihe ist 

Neusynchronisierung 

Der Zustand "Neusynchronisierung* entspricht dem 
Zustand "Neusynchronisierung** in Fig. 3. Der einzige 
Unterschied ist der, daB die "maximale Ruhezeitspanne" 
vorbestimmt wird, indem das Implementierungsproto- 
koll mit dem Busmaster-Entscheidungsverfahren einge- 
setzt wird, wobei es sich notwendigerweise lediglich urn 
die Anzahl von TDM-Zeitscheiben zuzttglich der Rah- 
menlQcke handelt 

Stdren des Busses 

Dieser Zustand ist identisch mit dem nach Fig. 3. 

Warten, bis alle Stdrer zu Ende sind 

Dieser Zustand ist identisch mit dem nach Fig. 3. 

Rahmenlucke 

Dieser Zustand ist identisch mit dem nach Fig. 3. 

Warten auf M-te Scheibe 

Nach der RahmenlUcke wartet jeder Sendeempfan- 
ger auf seinen Zeitschlitz fur implizite Zeichen. Wenn 
der M-te Schlitz fur implizite Zeichen beginnt (wobei M 
die spezielle Sendeempfanger-Nummer zwischen 0 und 
N-l ist), gehen die Sendeempfanger in den Zustand 
"Senden Nachricht aber Busbesitz" iiber. Wenn der Sen- 
deempfanger eine Busb esitz- Nachricht von irgendei- 
nem anderen Sendeempfanger feststeflt, geht der Sen- 
deempfanger in den Zustand "Nicht der Busmaster*' 
Ober. 

Nicht der Busmaster 

Wenn das FSD (das endliche Zustandsdiagramm) den 
Zustand "Nicht der Busmaster* erreicht, so hat irgend- 
ein anderer Sendeempfanger die Busvorherrschaft 
abemommen, bevor der derzeitige Schlitz far das impli- 
zite Zeichen des FSM verfOgbar war. Deshalb besitzt 
dieses FSD nicht seinen eigenen Bus. 
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Senden Nachricht ttber Busbesitz 

Wenn der FSM den Zustand "Senden Nachricht aber 
Busbesitz" reicht, so ist er der erste Sendeempfanger, 
5 der die Verfagbarkeit eines impliziten Zeichenschlitzes 
erkennt (entweder weil ein Wert M dem Wert 0 ent- 
spricht, oder weil niedrigere Werte von M nicht in Funk- 
tion sind oder in dem Kommunikationsnetzwerk nicht 
installiert sind). Deshalb sendet dieser FSM eine vorbe- 
lo stimmte Busbesitznachricht als Rundspruch zu samtli- 
chen anderen Knoten, wonach er den Bus besitzt Wenn 
der Sendevorgang beendet ist, geht der FSM in den 
Zustand "Sendeempfanger ist Busmaster" tiber. 

15 Sendeempfanger ist Busmaster 

Wenn das FSD den Zustand "Sendeempfanger ist 
Busmaster" erreicht, so ist der betreffende Sendeemp- 
fanger der Busmaster und kann ohne Gefahr einer Kol- 
20 lision seitens anderer Sendeempfanger mit dem Senden 
beginnen. 

Vorteile dieses Entscheidungsverfahrens gemaB 
Fig. 4 gegenttber anderen Verfahren von Busmaster- 
Entscheidungen sind: 

25 

1) Ein Busmaster wird unter alien aktiven Sende- 
empfangern ausgewahlt, ohne daB ein vorbestimm- 
ter Anfangs-Busmaster vorhanden ist; 

2) Die Busmaster-Entscheidung folgt einer vorbe- 
30 stimmten Prioritatensetzung; 

3) Die Busmaster-Entscheidung erfolgt in einer 
vorbestimmten Zeitspanne — eine Funktion des 
Zeitschiitzes und der Anzahl von Schlitzen; und 

4) Die Busmaster-Auswahl erfolgt ohne Kollisio- 
35 nen. 

Busprotokoll fOr explizite Zeichen (Fig. 5) 

Fig. 5 zeigt ein endliches Zustandsdiagramm zur Rea- 
40 lisierung eines Busprotokolls fttr endliche Zeichen mit 
einer anfanglichen Busmaster-Entscheidung. Ungleich 
dem Zustandsdiagramm nach Fig 4, welches fflr ein Pro- 
tokoll mit impliziten Zeichen gilt und deshalb eine Ent- 
scheidung eines Busmasters jedesmal dann erforderlich 
45 macht, wenn auf einen im Ruhezustand bef indlichen Bus 
zugegriffen wird, erfordert das Zustandsdiagramm 
(FSD) nach Fig. 5 nur beim Anfahren eine Entscheidung 
aber einen Busmaster. Von dem Zeitpunkt an ist der 
Busmaster als der Besitzer des expliziten Zeichens be- 
so kannt 

Jeder Sendeempfanger enthalt eine Realisierung des 
in Fig. 5 dargestellten Zustandsdiagramms, und deshalb 
gilt das Zustandsdiagramm ftir die Sicht seitens eines 
einzelnen Sendeempfangers. 

55 Die Bedeutung des durch das Zustandsdiagramm 
(FSD) nach Fig. 5 beschriebenen Zustandsmechanismus 
(FSM) besteht darin, daB dieser die Synchronisations- 
mdglichkeiten des FSM nach Fig. 4 dazu benutzt, ein 
Busprotokoll mit expliziten Zeichen bei rascher Ent- 

60 scheidung (da keine Koliisionserfassung erfolgt) eines 
einzigartigen Anfangs-Zeichenhalters realisiert, ohne 
daB die Notwendigkeit einer Koliisionserfassung oder 
far einen vorbestimmten Anfangs-Zeichenhalter be- 
steht Die Sendeempfanger sind synchronisiert, wenn 

65 der Zustand "Warten, bis alle Stdrer zu Ende sind" nach 
dem Ende des letzten Stdrsignals das Synchronisierer- 
eignis ist 

Die Schreibweise gemaB Fig. 4 gilt auch far Fig. 5. 
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Jeder Sendeempfanger besitzt eine lokal gespeicherte 
Variable, die als NEXT_ID bezeichnet wird und den 
ID-Wert fiir den nachsten Sendeempfanger (nach dem 
laufenden Zustandsdiagramm) in der Zeichen- Weiter- 
gabefolge speichert. 

Neusynchronisierung 

Der Zustand "Neusynchronisierung" entspricht dem 
in Fig. 4 gezeigten Zustand "Neusynchronisierung", Der 
einzige Unterschied besteht darin, daB das Protokoll far 
das explizite Zeichen nach jeder Nachricht eine kurze 
Zeit, namlich eine Knotenzulassungszeitspanne vor- 
sieht, wahrend der ein Stttrsignal ausgegeben werden 
kann, damit ein neuer zurOckgesetzter Sendeempfanger 
Zugang zu der Zeichenweitergabefolge erlangen kann. 
Die Knotenzugangszeitspanne ist ktirzer als die maxi- 
male Ruhezeitspanne und ist proportional zu einem 
Zeitschlitz. 

St6ren des Busses 

Dieser Zustand ist identisch dem entsprechenden Zu- 
stand in Fig. 4. 

Warten, bis alle St6rer zu Ende sind 

Dieser Zustand ist mit dem entsprechenden Zustand 
nach Fig. 4 identisch. 

RahmenlUcke 

Dieser Zustand ist der gleiche wie der entsprechende 
Zustand in Fig. 4. 

Warten auf den M-ten Schlitz 

Dieser Zustand ist identisch dem entsprechenden Zu- 
stand nach Fig. 4. 

Nicht der Busmaster 

Dieser Zustand entspricht dem in Fig. 4 dargestellten 
Zustand "Nicht der Busmaster". In diesem Zustand war* 
tet der Sendeempfanger auf den Empfang eines explizi- 
ten Zeichens, welches ihm von einem anderen Sende- 
empfanger durchgegeben wird, bevor ein Obergang 
nach "Senden Nachrichten" erfolgt, wenn die Nachricht 
uber den Busbesitz von dem Sendeempfanger empfan- 
gen wird. 

Senden Nachricht tiber Busbesitz 

Dieser Zustand ist der gleiche wie der entsprechende 
Zustand in Fig. 4, mit der Ausnahme, daB nach dem 
einmaligen Senden der Nachricht das Zustandsdia- 
gramm nach "Senden Nachrichten" tibergeht 

Senden Nachrichten 

Hat der Sendeempfanger einmal festgestellt, dafi er 
den Bus besitzt (entweder von dem Zustand "Senden 
Nachricht Uber Busbesitz" oder bei Empfang eines Zei- 
chens), so beginnt er mit dem Senden von Nachrichten. 
Hat der Sendeempfanger die Sendung beendet, so geht 
er in den Zustand "Durchreichen des Zeichens" tiber. 
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Durchreichen des Zeichens 

Ist es erst einmal der Sendeempfanger bereit, auf die 
Steuerung des Busses zu verzichten, so sendet er eine 
5 Weitergabenachricht eines expliziten Zeichens an den 
nachsten Sendeempfanger innerhalb der Rotation fUr 
explizite Zeichen. Hier erfolgt die Bestimmung des 
nachsten Sendeempfangers wie folgt: 

Der Sendeempfanger sendet eine Nachricht an einen 
10 Sendeempfanger, der gekennzeichnet ist durch den lo- 
kalen Wert von NEXT_ID (zu Beginn auf M + l (Mo- 
dulo N) eingestellt). Wenn eine Antwort empfangen 
wird, geht er in den Zustand "Nicht der Busmaster" uber. 
Wird nach einer vorbestimmten Antwortezeitgrenze 
15 keine Antwort empfangen, so erhoht er auf die nachste 
Sendeempfanger- Nummer (Modulo N) und macht ei- 
nen erneuten Versuch. Dieses Erhohen wird solange 
fortgesetzt, bis eine Antwort empfangen wird. Ist eine 
Antwort empfangen, so wird die Nummer des Antwor- 
20 tenden in einem Speicher ais der neue lokale Wert von 
NEXT_ID gespeichert 

Vorteile dieses Protokolls nach Fig. 5 Qber anderen 
Verfahren mit explizitem Protokoll sind diejenigen, die 
auch die AusfOhrungsform nach Fig. 4 aufweist, wobei 
25 ein zusatzlicher Vorteil jedoch darin besteht, daB jeder 
Sendeempfanger dadurch Zugang zu dem Netzwerk- 
protokoll erlangen kann, daB wahrend einer geeigneten 
Zeit ein Steuersignal erzeugt wird, welches eine Neu- 
konfiguration des Netzwerks zur Folge hat. 

30 

Reservations-CSMA-Protokoll(Fig. 6) 

Fig. 6 ist ein endliches Zustandsdiagramm f ttr ein Me- 
diumzugriffsprotokoll, das als Reservations-CSMA mit 

35 implizitem Zeichen bezeichnet wird und feste Priorita- 
ten hat Nach jeder Sendung stellt das Protokoll den Bus 
auf den Ruhezustand ein. Jeder Sendeempfanger enthait 
eine Realisierung des Zustandsdiagramms. Deshalb ist 
das Zustandsdiagramm aus der Sicht eines einzelnen 

40 Sendeempfangers zu betrachtea 

Bei anderen aus dem Stand der Technik bekannten 
RCSMA-Protokollen ist der Zustand "Busruhezustand" 
entweder eine (a) Fehlersituation, die einen durch ir- 
gendeinen zentralen Master eingeleiteten System-Neu- 

45 start erforderlich macht (d. h., der Busruhezustand wird 
im normalen Betrieb vermieden), oder (b) es wird eine 
Kollisionsdetektorschaltung erforderlich, um den Fall 
korrekt zu behandeln, daB mehrere Sendeempfanger 
innerhalb der verletzbaren Zeitspanne wahrend des 

so Busruhezustands auf den Bus zugreifen. 

Die Bedeutung des in Fig. 6 dargestellten Mechanis- 
mus besteht darin, daB dieser die Synchronisationsm6g- 
lichkeit gemaB Fig, 4 dazu benutzt, das RCSMA-Bus- 
protokoll ohne das Erfordernis einer Koilisionserfas- 

55 sung und ohne einen Weg, die Schlitz- Weiterschaltun- 
gen aktiv zu halten, um den Busruhezustand durch Neu- 
starten der Stdrungs- und Schlitz- Weiterschaltfolge fur 
jede Nachricht neu zu starten, zu realisieren. Man nennt 
dies einen sogenannten Neustart pro Nachricht. Die 

eo Sendeempfanger sind mit dem Zustand 'Warten, bis alle 
StSrer zu Ende sind" synchronisiert, weil das letzte St6r- 
signai das Synchronisationsereignis ist. 

Das dargestellte Zustandsdiagramm reaiisiert eine 
Ubertragung mit fester Prioritat dadurch, daB ein Sen- 

65 deempfanger jedem impliziten Zeichenschlitz zugeord- 
net wird. Dem Fachmann sollte klar sein, daB die Schlit- 
ze auch durch einen Nachrichtentyp oder durch andere 
Kxiterien zugeordnet werden k6nnen, solange der Sy- 
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stcmbetrieb gew&hrleistet, daB nicht gleichzeitig zwei 
Sendeempfanger demselben Schlitz zugeordnct wer- 
den. 

Die Schreibweise nach Fig. 4 findet Anwendung bei 
Pig* 6, 

Neusynchronisierung 

Der Zustand "Neusynchronisierung" entspricht dem 
Zustand "Neusynchronisierung** in Fig. 4. Der einzige 
Unterschied ist der, daB die maximale Ruhezustandspe- 
riode speziell mit "N Zeitschlitzen+RahmenlQcke" be- 
zeichnet ist, wobei es sich urn die maximale Zeitspanne 
handelt, wahrend der keine Obertragungen Uber den 
Bus bei einem Nicht-Busruhezustand erfolgen k5nnen. 
Wenn der Bus ftir eine solange Zeitspanne im Ruhezu- 
stand war, macht der Zustandsmechanismus einen 
Obergang nach "Busruhezustand" und wartet, bis ir- 
gendein Sendeempfanger eine Nachricht zu senden hat 

Busruhezustand 

Wenn keine Nachrichten zu senden sind, bleibt das 
Zustandsdiagramm im Zustand "Busruhezustand". Hat 
der Zustandsmechanismus eine Nachricht zu ubertra- 
gen, so geht er tiber in den Zustand "Storen des Busses". 
Wenn er eine BusstSrung feststellt, geht er liber in den 
Zustand "Warten, bis aile Stfcrer zu Ende sind". 

Stdren des Busses 

Dieser Zustand ist mit demjenigen nach Fig. 4 iden- 
tisch. 

Warten, bis alle Stdrer zu Ende sind 

Dieser Zustand ist mit demjenigen nach Fig. 4 iden- 
tisch. 

Rahmenltlcke 

Dieser Zustand ist mit demjenigen nach Fig- 4 iden- 
tisch. 

Warten auf M-ten Schlitz 

Dieser Zustand ist mit demjenigen nach Fig. 4 iden- 
tisch. 

Nachricht sendefertig? 

Dies ist ein verzdgerungsfreier Entscheidungszu- 
stand, wahrenddessen das Zustandsdiagramm seinen 
Sendepuffer prtift, urn festzustellen, ob irgendwelche 
Nachrichten auf ein Absenden warten. Falls ja, geht das 
Zustandsdiagramm in den Zustand "Senden Nachricht" 
Ober. Ansonsten geht das Diagramm tiber in den Zu- 
stand "Warten auf Rest der Schlitze". 

Senden Nachrichten 

Auf den Eintritt in diesen Zustand hin, nimmt das 
Zustandsdiagramm den Bus durch Senden einer Nach- 
richt in Beschlag. Diese Busaktivitat informiert implizit 
sflmtliche anderen Sendeempfanger des Zustandsdia- 
gramms an dem Bus dartiber, daB ein implizites Zeichen 
genommen wurde, was sie veranlaBt, in den Zustand 
"Bus belegt" tiberzugehen. Wenn die Sendung fertig ist, 



geht das Zustandsdiagramm in den Zustand "Busruhe- 
zustand* tlber. 

Warten auf den Rest der Schlitze 

In diesem Zustand wartet das FSD (Zustandsdia- 
gramm), bis der Rest der impliziten Zeichenschlitze vor- 
bei ist Nach Feststellung einer Nachricht geht das Zu- 
standsdiagramm tiber in den Zustand "Bus belegt". 
10 Wenn der Sendeempfanger richtig arbeitet, verstrei- 
chen in diesem Zustand nicht mehr als N-M-Schlitze. 

Bus belegt 

15 Der Zustandsmechanismus gelangt in diesen Zustand, 
wenn irgendein anderer Sendeempfanger Zugriff auf 
den Bus genommen und gesendet hat Der FSM (Zu- 
standsmechanismus) Oberwacht im Zustand "Bus belegt" 
den Bus beztiglich des Endes der Sendung und geht 

20 dann in den Zustand "Busruhezustand" tlber. 

Vorteile des Protokolls gemftB Fig. 6 gegenaber den 
impliziten Protokollverfahren sind diejenigen, die ge- 
maB Fig. 4 erreicht werden. 



25 1) Eine Busmaster-Entscheidung (unter Verwen- 
dung eines Verfahrens mit implizitem Zeichen) 
dient zur Auswahl, welcher Sendeempfanger die 
nachste Nachricht auf den Bus geben kann; und 
2) Der die Sendeerlaubnis aufweisende Sendeemp- 
30 fanger wird bei jeder Nachricht neu entschieden, 
was einen transparenten Zutritt und Austritt indivi- 
duelier Sendeempfanger zu dem Protokoll und aus 
dem Protokoll ermdglicht und gewahrleistet, daB 
die Obertragung mit der hOchsten Prioritat, die in 
35 dem System verfilgbar ist, bei jeder Entscheidung 
erfolgt 

Mehrstufige Busmaster-Entscheidung (Fig. 7) 

40 Fig. 7 ist ein Zustandsdiagramm zur Realisierung ei- 
ner mehrstufigen Busmaster-Entscheidung. 

Jeder Sendeempfanger enthalt eine Realisierung des 
Zustandsdiagramms (FSD). Deshalb bezieht sich das 
Zustandsdiagramm auf die Sichtweise seitens eines ein- 
45 zelnen Sendeempffingers. 

Der durch Fig, 7 beschriebene Mechanismus erwei- 
tert die Busmaster-Entscheklungsfahigkeit gema\B Fig. 4 
so, daB eine "mehrstufige Entscheidung" moglich ist Ei- 
ne allgemeine Beschreibung dieser Maglichkeit wird im 
so folgenden gegeben. Innerhalb der anfanglichen Schlitz- 
Weiterschaltung far implizite Zeichen nach der Syn- 
chronisierung (d h. nach einer Primarst6rung) werden 
mehrere Sendeempfanger jedem impliziten Zeichen- 
schlitz (Primarschlitz) zugeordnet Samtliche Sende- 
55 empfanger, die den Versuch unternehmen, auf einen 
speziellen impliziten Zeichen-Primarschlitz zuzugreifen, 
tun dies dadurch, daB anstelle des Sendens einer Nach- 
richt ein SekundSr-Steuersignal aufgegeben wird. Die- 
ses SekundSr-Steuersignal leitet eine neue Schlitz- Wei- 
60 terschaltung ftir implizite Zeichen (Sekundarschlitze ftir 
implizite Zeichen) ein, wobei jedem Sendeempfanger 
aus einem derartigen gemeinsamen impliziten Zeichen- 
Primarschlitz in eindeutiger Weise ein impliziter Zei- 
chen-Sekund&rschlitz zugewiesen wird. Zur Inanspruch- 
65 nahme seines einzigartigen Sekundarschlitzes sendet 
der Sendeempfanger eine Busbesitznachricht Die Sen- 
deempfanger sind synchronisiert beim Zustand "War- 
ten, bis samtliche Stdrer zu Ende sind" da das Ende des 
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letzten Stdrsignals das synchronisierende Ereignis ist 

Die Bedeutung dieses Protokolls liegt darin, daB eine 
groBe Anzahl von Sendeempfangern in einem relativ 
schmalen Zeitschlitz auf dem Bus Platz hat Geschieht 
dadurch, daB ein Satz von primaren impliziten Zeichen- 
schlitzen fur eine Entscheidung unter Gruppen von Sen- 
deempfangern zur Verfugung steht und sich individuelle 
Sendeempfanger innerhalb einer Gruppe urn sekundare 
implizite Zeichenschlitze bemtihen. 

Diese Synchronisierung findet unter Verwendung ei- 
nes Zeichenschlitzmechanismus mit einer Dauer statt, 
die proportional ist zu der Quadratwurzel der Anzahl 
der filr die Entscheidung in Frage kommenden Sende- 
empfanger (wobei hier grob eine gleiche Verteilung der 
Sendeempfanger innerhalb der Gruppen angenommen 
wird). Wenn z.B. eine Entscheidung unter 25 Sende- 
empfangern getroffen werden soil und es fiinf Gruppen 
mit jeweils fiinf Sendeempfangern gibt, so ist der Zeit- 
schlitz proportional zu ftinf. Dem Fachmann ist klar, daB 
Schlitze auch durch einen Nachrichtentyp oder durch 
andere Kriterien zugewiesen werden k6nnen, solange 
der Systembetrieb gewahrleistet, daB nicht zwei Sende- 
empfanger gleichzeitig derselben Kombination von Pri- 
mar- und Sekundarschlitzen zugeordnet werden. Dem 
Fachmann ist auBerdem klar, daB das mehrstufige Ent- 
scheidungsverf ahren ausgedehnt werden kann auf mehr 
als zwei Stufen der Schlitz-Weiterschaltung. 
Die folgende Schreibweise gilt fur Fig. 7: 
Es gibt N Sendeempfanger, die an den Bus gekoppelt 
sind (von denen nicht samtliche in Betrieb oder aktiv 
sein mOssen). 

Jedem Sendeempf finger wird eine Gruppennummer 
G (Primarschlitz) und eine Untergruppennummer H 
(Sekundarschlitz) zugeordnet G und H erhalten als 
kleinsten Wert den Wert 0. Jede Kombination G/H ist 
einzigartig fQr einen Sendeempfanger innerhalb des Sy- 
stems. Wahrend die Zuordnung willkQrlich vorgenom- 
men werden kann, besitzt hier jede Gruppe G eine etwa 
gleiche Anzahl von Sendeempfangern. 

Neusynchronisierung 

Dieser Zustand ist identisch mit dem entsprechenden 
Zustand nach Fig, 4. Wenn zusatzlich eine "kurze Bus- 
stdrung* (die spater noch beschrieben wird) festgestellt 
wird, so geht das Zustandsdiagramm direkt in den Zu- 
stand "Nicht der Busmaster" tiber, weil das Zustandsdia- 
gramm einen Neusynchronisierungsversuch unternom- 
men hat, nachdem die Primarschlitz- Weiterschaltung 
begonnenhat 

StOren des Busses 

Dieser Zustand ist der gleiche wie in Fig. 4. 

Warten, bis alle Stdrer zu Ende sind 

Dieser Zustand ist der gleiche wie in Fig. 4. 

Rahmenlucke 

Dieser Zustand ist der gleiche wie in Fig. 4. 

Warten auf den G-ten Schlitz 

Nach der Rahmenlucke wartet jeder Sendeempfan- 
ger auf den Zeitschlitz des impliziten Zeichens seiner 
ihm zugeordneten Gruppe G. Wenn der G-te implizite 



704 Al 

24 

Zeichenschlitz beginnt, geht der Sendeempfanger Ober 
in den Zustand "Stdren des Busses (Gruppey. Wenn das 
Zustandsdiagramm von einem anderen Sendeempfan- 
ger eine Stoning feststellt geht das Zustandsdiagramm 
5 in den Zustand "Nicht der Busmaster" tiber. 

Nicht der Busmaster 

Dieser Zustand ist derselbe wie in Fig. 4. 

10 

Storen des Busses (Gruppe) 

Dieser Zustand ist in seiner Funktion ahnlich dem 
Zustand "Storen des Busses". Ailerdings kann die Lange 

15 des Steuersignals ktirzer sein als beim Zustand "Stbrung 
des Busses" Weil es nur notwendig ist, daB samtliche 
Empfanger die Existenz eines nicht-st6renden Signals 
registrieren, ist keine Synchronisierung von ihnen no tig. 
Diese Stoning wird hier als "kurze StOrung" bezeichnet 

20 obschon sie moglicherweise nicht tatsachlich ktirzer ist 
als die andere Stdrung (ailerdings ist sie hier von genti- 
gend unterschiedlicher Dauer — langer oder ktirzer — 
um sie von dem anderen Steuersignal zu unterscheiden). 
Weil samtliche Sendeempfanger bereits synchronisiert 

25 sind, ist ein separater Zustand entsprechend dem Zu- 
stand "Warten, bis alle Stdrer zu Ende sind" nicht erfor- 
derlich. 

SekundarrahmenlOcke 

30 

Dieser Zustand ist identisch mit dem Zustand Rah- 
menlucke. 

Warten auf den H-ten Schlitz 

35 

Dieser Zustand ist in seiner Funktion ahnlich dem 
Zustand "Warten auf den G-ten Schlitz". Ailerdings ist 
der h-te Schlitz ftir samtliche Sendeempfanger inner- 
halb der gerade aktiven Gruppe G einzigartig. Wenn 

40 der H-te implizite Zeichenschlitz beginnt, geht der Sen- 
deempfanger tiber in den Zustand "Senden Busbesitz- 
nachricht". Wenn das Zustandsdiagramm eine Busbe- 
sitznachricht seitens irgendeines anderen Empfangers 
erfaBt, geht es tiber in den Zustand "Nicht der Busma- 

45 ster". 

Senden Busbesitznachricht 

Wenn der Zustandsmechanismus den Zustand "Sen- 

so den Busbesitz-Nachricht" erreicht so ist er erste Sende- 
empfanger, der die VerfOgbarkeit eines impliziten Zei- 
chenschlitzes innerhalb der Gruppe G erkennt (entwe- 
der deshalb, weil H den Wert 0 hat, oder weil niedrigere 
Werte von H ohne Funktion oder mit dem Kommunika- 

55 tionsnetzwerk nicht verbunden sind). Deshalb sendet 
dieser FSM eine Busbesitz-Nachricht, um samtlichen 
anderen Knoten zu signalisieren, daB er den Bus besitzt 
Die Nachricht tiber den Busbesitz bedeutet den Besitz 
des Busses und beinhaltet nicht notwendigerweise auch 

60 noch Daten. Wenn die Sendung fertig ist, geht der FSM 
in den Zustand "Sendeempfanger ist Busmaster" tiber. 

Es ist ersichtlich, daB die mehrstufige Entscheidung 
gemaB Fig. 7 dazu dienen kann, die Anzahl von der 
Entscheidung unterliegenden Sendeempfangern gemaB 

65 Fig. 5 zu erhdhen. 
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Sendeempfanger ist Busmaster 

Dieser Zustand ist identisch mit dem nacfa Fig. 4. 
Vorteile dieses Protokolls gemfiB Fig. 7 gegenUber 
anderen Verfahren zur Busmaster-Entscheidung sind: 5 

1) Samtliche Vorteile des Verfahrens nach Fig, 4; 
und 

2) Eine Entscheidung wird innerhalb weniger 
Schlitze erreicht als sie bei den traditionelien Ver- 10 
fahren mit implizitem Zeichenschlitz erforderlich 
sind. 

Mehrstufiges Reservations-CSMA-Protokoll(Fig. 8) 

15 

Fig. 8 ist ein endliches Zustandsdiagramm (FSD) zur 
Realisierung des Betriebs eines als Reservations- 
CSM A- Protokoll benannten Mediumzugriffsprotokolls 
mit implizitem Zeichen bei festen Prioritaten und einer 
mehrstufigen Entscheidung, wobei das Protokoll den 20 
Bus nach jedem Sendevorgang in den Ruhezustand 
(iberfOhrt Jeder Sendeempfanger enthait eine Ausge- 
staltung des FSD. Daher entspricht das FSD dem Stand- 
punkt eines einzelnenSendeempfangers. 

Dieses Protokoll ist ahnlich den bin&ren AbwartszShl- 25 
Protokollen unter Verwendung der Bit-Dominanz (z. B. 
CAN). Allerdings erfordert es nicht, daB das Medium die 
Bit-Dominanz tragt. Die Bedeutung des durch Fig. 8 
beschriebenen Mechanismus liegt darin, daB er das 
mehrstufige Busmaster-Entscheidungsverfahren nach 30 
Fig. 7 kombiniert mit dem Reservations-CSMA-Proto- 
koll nach Fig. 6, urn ein mehrstufiges Entscheidungs-Re- 
servations-CSMA-Protokoll zu realisieren. 

Die Notation von Fig, 7 findet in Fig. 8 Anwendung. 
Zusfttzlich bezeichnet J den Maximalwert, der G + 1 fur 35 
jeden Sendeempfanger in dem System zugeordnet ist 
(d. \l, die maximale Anzahl von Gruppen/Primarschlit- 
zen). K bezeichnet den Maximalwert der H + l ftir ir- 
gendeinen Sendeempfanger in dem System zugewiesen 
ist (d. h. die maximale Anzahl von Sekundarschktzen). L 40 
reprfisentiert das Maximum von J und K (cL h, die maxi- 
male Anzahl von Schlitzen bei jeglicher Schlitz-Weiter- 
schaltung). 

Neusynchronisierung 45 

Dieser Zustand entspricht dem gleichen Zustand in 
den F!g, 6 und 7. Die maximale Ruheperiode betragt L 
Schlitzzeiten zuzQglich eine RahmenlQcke. 

50 

Busruhezustand 
Dieser Zustand ist identisch mit dem nach Fig. 6. 

Stdren des Busses 55 
Dieser Zustand ist identisch mit dem nach Fig. 6. 
Warten, bis samtliche Stdrer zu Ende sind 

60 

Dieser Zustand ist identisch mit dem nach Fig. 6. 

Die Sendeempfanger sind synchronisiert mit dem Zu- 
stand "Warten, bis sfimtliche Stdrer zu Ende sind", weil 
das Ende des letzten Stdrsignals das synchronisierende 
Ereignis ist $5 
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RahmenlQcke 

Dieser Zustand ist mit dem nach Fig. 6 identisch. 

Warten auf den G-ten Schlitz 

Dieser Zustand ist mit dem entsprechenden Zustand 
nach Fig. 7 identisch, mit der Ausnahme, daB dann, wenn 
eine kurze StSrung festgestellt wird, das Zustandsdia- 
gramm (FSD) in den Zustand "Warten auf Weitere" 
Ubergeht 

Warten auf Weitere 

Dieser Zustand entspricht dem Zustand "Nicht der 
Busmaster" in Fig. 7. Wenn das Diagramm den Zustand 
"Warten auf Weitere" erreicht, werden einige weitere 
Sendeempfanger-Gruppen einem Sekundarschlitz-Ent- 
scheidungsprozeB unterzogen. Das FSD wartet dann 
auf das Senden einer Nachricht seitens eines weiteren 
Sendeempfangers. Bei korrektem Betrieb wird diese 
weitere Nachricht innerhalb einer kurzen Stdrzeit zu- 
zUglich einer Rahmenltlcke zuztlgliche K Schlitzzeiten 
erfaBt 

Nachricht sendefertig? 

Dieser Zustand ist identisch mit dem entsprechenden 
Zustand in Fig. 6, mit der Ausnahme, daB dann, wenn 
keine Nachricht zu senden ist, das Zustandsdiagramm in 
den Zustand "StBren des Busses (Gruppe)" ubergeht 

Stdren des Busses (Gruppe) 

Dieser Zustand ist ahnlich wie der in Fig. 7. 

SekundarrahmenlQcke 

Dieser Zustand ist ahnlich wie der in Fig. 7. 

Warten auf H-ten Schlitz 

Dieser Zustand ist ahnlich wie der in Fig. 7. 

Senden Nachricht 

Dieser Zustand ist ahnlich wie der in Fig. 7, mit der 
Ausnahme, daB ans telle einer Busbesitz-Nachricht eine 
Datennachricht vorgesehen ist 

Warten auf Rest der Schlitze 

Dieser Zustand entspricht dem Zustand "Warten auf 
Rest der Schlitze" in Fig. 6. Bei richtigem Betrieb tiber- 
steigt die Anzahl verbleibender Schlitze nicht den Wert 
J-G- Das Zustandsdiagramm geht (iber in den Zustand 
"Warten auf Weitere" wenn eine kurze Stoning erfaBt 
wird. 

Bus belegt 

Dieser Zustand ist ahnlich wie in Fig. 6. 

Den Ruhestand vermeidendes 
Reservations-CSMA-Protokoll(Fig. 9) 



Fig. 9 ist ein endliches Zustandsdiagramm zur Reali- 
sierung des Betriebs eines Mediumzugriffsprotokolls 
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mit impliziten Zeichen vom Typ Reservations-CSMA 
bei festen Prioritaten, wobei das ProtokolL den Busruhe- 
zustand vermeidet, wahrend noch zu sendende Nach- 
richten verbleiben. Jeder Sendeempf anger enthalt eine 
Realisierung des Zustandsdiagramms, so da3 das Zu- 
standsdiagramm aus der Sichtweise eines einzelnen 
Sendeempfangers funktioniert 

Die Bedeutung des durch Fig. 9 beschriebenen Me- 
chanismus besteht darin, daB dieser die RCSMA-Proto- 
koll-Fahigkeit nach Fig. 6 nutzt, die Effizienz der Busbe- 
Iegung aber dadurch erhdht, daB der Busruhezustand 
und darnit Busst6rungen fur den Fall vermieden werden, 
daB noch zu sendende Nachrichten verbleiben. Die 
Schittsselidee besteht darin, den Obergang vom Zustand 
"Bus belegt" und "Senden Nachricht" in den Zustand 
"Rahmenliicke" vorzunehmen, wobei ein neues Schlitz- 
Weiterschaiten am Ende jeder Nachricht begonnen 
wird Diese Verbesserung ebnet den Weg zur Realisie- 
rung von rotierenden Prioritaten. 

Die Schreibweise nach Fig. 6 findet Anwendung bei 
Fig. 9. 

Neusynchronisierung 

Dieser Zustand ist identisch mit dem entsprechenden 
Zustand nach Fig. 6, wobei die folgende zusatzliche 
Mdglichkeit gegeben ist: Wenn auf dem Bus eine Nach- 
richt festgestellt wird, geht der Zustandsmechanismus 
uber in den Zustand "Bus belegt". Dieser zusatzliche 
Obergang ist deshalb hinzugefUhrt, weil ein neu-syn- 
chronisiertes Zustandsdiagramm in das Protokoll ein- 
treten kann, ohne daB darauf gewartet werden muB, daB 
der Bus den Ruhezustand einnimmt (das Warten auf 
eine Ruhepause kann bei einem stark ausgelasteten 
Netzwerk lange Zeit in Anspruch nehmen). 

Busruhezustand 

Dieser Zustand ist ahnlich wie in Fig. 6. 

Stdren des Busses 

Dieser Zustand ist ahnlich wie in Fig. 6. 

Warten, bis alle Stdrer zu Ende sind 

Dieser Zustand ist ahnlich wie in Fig. 6. Die Sende- 
empfanger sind synchronisiert, wenn der Zustand "War- 
ten, bis samtliche St6rer zu Ende sind" nach dem Ende 
des letzten Stdrsignals das synchronisierende Ereignis 
ist 

Rahmenlucke 

Dieser Zustand ist ahnlich wie in Fig. 6. 

Warten auf M-ten Schlitz 

Dieser Zustand ist ahnlich wie in Fig. 6. 

Nachricht sendefertig? 

Dieser Zustand ist ahnlich wie in Fig. 6. 

Senden Nachricht 

Dieser Zustand ist dem entsprechenden Zustand in 
Fig. 6 ahnlich, mit der Ausnahme, daB der Zustandsme- 
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chanismus in den Zustand "Rahmenlucke" ilbergeht, 
wenn die Sendung erfolgt ist Samtliche Sendeempfan- 
ger verwenden das Ende der Nachricht als Synchroni- 
sierungspunkt ebenso wie eine Stdrung als eine Syn- 
5 chronisierung verwendet wird, weil der Obergang in 
den Zustand "Rahmenlucke" erfolgt (weil lediglich ein 
Sendeempfanger zu irgendeiner gegebenen Zeit eine 
Nachricht senden kann, ist das Ende der Sendung mit 
Sicherheit ein eindeutiger Synchronisationspunkt). 

10 

Warten auf den Rest von Schlitzen 

Dieser Zustand ist ahnlich dem entsprechenden Zu- 
stand in Fig. 6, mit der Ausnahme, daB der Obergang in 
15 den "Busruhezustand" hinzugefiigt wird, wenn N-M 
Schlitze iiberschritten werden, was im Normalbetrieb 
immer dann geschieht, wenn keine Nachrichten zu sen- 
den sind. 

20 Bus belegt 

Dieser Zustand ist ahnlich dem entsprechenden Zu- 
stand nach Fig. 6, mit der Ausnahme, daB der Zustands- 
mechanismus in den Zustand "Rahmenliicke" Ubergeht 
25 wenn die Sendung erfolgt 

Vorteile dieses Protokolls gemaB Fig. 9 gegenfiber 
anderen expliziten Protokollverfahren sind die gemaB 
Fig. 6, zuzOglich des Vorteils, daB die fUr die Stfirsignal- 
sendung aufgebrachte Zeit eingespart wird, wenn der 
30 Bus bei Mehrfachnachrichten belegt ist 

Reservations-CSMA-Protokoll mit rotierenden 
Schlitzen (Fig. 10) 

35 Fig. 10 ist ein endliches Zustandsdiagramm zur Reali- 
sierung des Betriebs eines RCSMA-Mediumzugriffs- 
protokolls mit einer Kombination aus Schlitzen fester 
Prioritat und rotierenden Prioritaten. Jeder Sendeemp- 
fanger enthalt eine Realisierung des Zustandsdia- 

40 gramms in einer endlichen Zustandsmaschine oder ei- 
nem endlichen Zustandsmechanismus (FSM); deshalb 
erfolgt die Darstellung des FSD aus der Sicht eines 
einzelnen Sendeempfangers. 
Die Bedeutung des in Fig. 10 dargestellten Mechanis- 

45 mus besteht darin, daB er die RCSMA-Protokollfahig- 
keit gemaB Fig. 9 verwendet, jedoch sowohl feste als 
auch rotierende implizite Zeichenschlitze vorsieht Ro- 
tierende Schlitze realisieren einen Round-Robin-Zugriff 
fflr die Sendeempfanger und gewahrleisten einen fairen 

so Zugriff auf das Netzwerk. WOnschenswert ist es, f estste- 
hende Schlitze spezifischen Nachrichtentypen hoher 
Prioritat zuzuordnen, wahrend ein rotierender Schlitz 
jedem Sendeempfanger zugeordnet wird (es iiegt an 
dem Systementwerfer, sicherzustellen, daB nicht zwei 

55 Sendeempfanger sich um einen festen Schlitz bewerben,' 
in dem der gleiche Nachrichtentyp ausgegeben wird). 
Dem Fachmann ist klar, daB auch irgendeine andere 
Kombination aus mehreren festen oder rotierenden 
Schlitzgruppen mit verschiedenen Schlitzen fiir Sende- 

60 empfanger Nachrichten oder eine Kombination daraus 
unter Anwendung ahnlicher Methoden realisiert wer- 
den kann. 

Die folgende Schreibweise gilt fOr Fig. 10: 
Es gibt N Sendeempfanger, die an den Bus gekoppelt 
65 sind (von denen nicht samtliche in Betrieb oder aktiv 
sein mtissen). 

Es gibt Q unterschiedliche feststehende Prioritats- 
schlitze, wobei Nachrichten mit hoher Prioritat eine 
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Prioritat P zwischen 0 und Q-l zugewiesen wird. Es gibt 
N rotierende implizite Zeichenschlitze im AnschluB an 
die festen Prioritatsschlitze. Jedem Sendeempfanger 
wird eine einzigartige Zahl M zwischen 0 und N-l ein- 
schlieOtich zugewiesen, welche dessen spezielter Sende- 
empfanger ID-Zahl entspricht 
Jeder Sendeempfanger besitzt eine Variable, die als 

LAST ID bezeichnet wird und den Wert der ID des 

zuletzt aktiven S end eempf angers zur Realisierung ro- 
tierender Schlitze aufzeichnet R ist eine vorubergehen* 
de Variable zur Berechnung der Lage des relativen 
Schlitzes innerhalb eines Satzes von rotierenden impli- 
ziten Zcichenschlitzen. 

Neusynchronisierung 

Dieser Zustand ist identisch mit dem entsprechenden 
Zustand nach Fig* 9, mit der Ausnahme, daB die Busru- 
hezustands-Wartezeit N+Q Schlitze zuztiglich einer 
Rahmenlucke betragt, entsprechend der langsten Zeit, 
die der Bus mSglicherweise wahrend der Entschei- 
dungsprozedur inaktiv ist 

Busruhezustand 

Dieser Zustand ist ahnlich dem entsprechenden Zu- 
stand nach Fig. 9. 

Storen des Busses 



Warten, bis samtliche Stdrer zu Ende sind 

Dieser Zustand ist ahnlich dem entsprechenden Zu- 
stand nach Fig. 9, mit der MaBgabe, daB seine 
LAST_ID-Variable auf den Wert N-l eingestellt ist 

Rahmenlucke 

Dieser Zustand ist ahnlich wie der entsprechende Zu- 
stand in Fig. 9. 

Prioritatsnachricht sendefertig? 

Nach jeder Rahmenlucke bestimmt jeder Sendeemp- 
fanger, ob er eine Nachricht hoher Prioritat innerhalb 
eines impiiziten Zeichenschlitzes mit fester Prioritat zu 
senden hat Falls ja, so setzt er seinen internen Wert von 
P von den mehreren abgehenden Nachrichten hoher 
Prioritat in seiner Sende-Warteschlange auf die hdchste 
Prioritat und geht in den Zustand "Warten auf den P-ten 
Schlitz" tiber. Ansonsten geht er in den Zustand "Warten 
auf samtliche f eststehenden Schlitze" tiber. 

Warten auf P-ten Schlitz 

Der Zustand "Warten auf den P-ten Schlitz" ist fihn- 
lich dem Zustand "Warten auf den M-ten Schlitz" in 
Fig. 9. Beim "Warten auf den P-ten Schlitz w hat das Zu- 
standsdiagramm festgestellt, daB eine Nachricht hoher 
Prioritat zum Senden verftigbar ist Es wartet auf den 
P-ten Schlitz (wobei P die Prioritat der zu sendenden 
Nachricht ist) und geht in den Zustand "Senden I.D. & 
Nachricht** tiber. Wenn irgendein anderer Sendeemp- 
fanger einen kleineren Wert von P besitzt, wird er als 
erster senden, wodurch das derzeitige Zustandsdia- 
gramm einen Obergang nach "Bus belegt" macht 
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Warten auf samtliche festen Schlitze 

Der Zustand "Warten auf samtliche festen Schlitze" 
wird erreicht, wenn das Zustandsdiagramm keine zu 
5 sendenden Nachrichten hoher Prioritat besitzt Das Zu- 
standsdiagramm wartet auf das Verstreichen von Q 
Schlitzen und tiberwacht den Bus hinsichtlich des Vor- 
handenseins einer Nachricht hoher Prioritat seitens ei- 
nes anderen Sendeempfangers. Wenn ein anderer Sen- 
10 deempfanger eine Nachricht sendet, geht das Zustands- 
diagramm in den Zustand "Bus belegt** tiber. Ansonsten 
geht das Diagramm tiber in den Zustand "Warten auf 
den R-ten Schlitz", um mit einem rotierenden Schlitz- 
Weiterschalten zu beginner*. 

15 

Warten auf den R-ten Schlitz 

Nach dem Eintritt in den Zustand "Warten auf den 
R-ten Schlitz" berechnet das FSD (endliche Zustands- 
20 diagramm) den Wert R auf der Grundlage einer Sende- 
empfanger-Nummer M und der Sendeempf anger-Num- 
mer des zuletzt aktiven Sendeempfangers unter Ver- 
wendung folgender Formel: 

25 (M-LAST_ID-1) Modulo N 

Damit wird dem Sendeempf anger, der um eins h6her 
numeriert ist als der zuletzt aktive Sendeempfanger, ein 
R-Wert von 0 zugeordnet, und dem zuletzt aktiven Sen- 
30 deempfanger wird ein R-Wert von N- 1 zugeordnet 

Wenn die Nachricht von irgendeinem anderen Sende- 
empfanger empfangen wird, geht das Zustandsdia- 
gramm in den Zustand "Bus belegt" tiber. Wenn samtli- 
che R Schlitze verstreichen, ohne daB eine Nachricht 
35 festgestellt wird, geht das Diagramm fiber in den Zu- 
stand "Nachricht zu senden?" 

Nachricht sendefertig? 

40 Dieser Zustand ist ahnlich wie der in Fig. 9. 

Senden LD. & Nachricht 

Dieser Zustand ist ahnlich dem Zustand "Senden 
45 Nachricht w in Fig. 9. Zusatzlich zu dem Senden einer 
Nachricht sendet das Zustandsdiagramm seine eigene 
Sender-ID (d. h. sein M-Wert), falls er eine Nachricht 
mit rotierendem Schlitz sendet Wenn es eine Prioritats- 
nachricht sendet, sendet es den Wert von LAST ID so 
50 daB die Schiitz-Rotation fortgesetzt wird, ohne durch 
das Eindringen einer Nachricht mit hoher Prioritat ge- 
stdrt zu werden. 

Warten auf den Rest von Schlitzen 

55 

Dieser Zustand ist im Betrieb ahnlich wie der entspre- 
chende Zustand in Fig. 9, mit der Ausnahme, daB die 
Anzahi verbleibender Schlitze bei der Schiitz-Rotation 
N-R Schlitze betragt 

60 Die Sendeempfanger werden synchronisiert, wenn sie 
samtlich den gleichen Zustand in ihren jeweiligen endli- 
chen Zustandsdiagramm einnehmen. Der Zustand, bei 
dem dies stattfindet, ist der Zustand im AnschluB an den 
Zustand "Warten, bis samtliche Storer zu Ende sind" 

65 nach dem Ende des letzten Stdrsignals als das synchro- 
nisierende Ereignis. 
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Dieser Zustand ist ahnlich wie in Fig. 9. 

Vorteile dieses Protokolls nach Fig. 10 gegeniiber an- 
deren expliziten Protokollverfahren sind die gleichen 
wie diejenigen gemafl Fig, 9, wozu noch eine Kombina- 
tion aus festen und rotierenden Spitzen realisiert ist, urn 
eine rasche Bedienung von Nachrichten hoher Prioritat 
bei fairem Zugang von Nachrichten geringer Prioritat 
zu ermSglichen. 

Reservations-CSMA-Protokoll mit mehrstufigen 
rotierenden Schlitzen (Fig. 1 1) 



10 
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Rahmenliicke 



Dieser Zustand ist ahnlich wie in Fig. 10. 

Prioritatsnachricht sendefertig? 
Dieser Zustand ist ahnlich wie in Fig. 10. 

Warten auf P-ten Schlitz 
Dieser Zustand ist ahnlich wie in Fig. 10. 

Warten auf samtliche festen Schlitze 



Fig. 1 1 ist ein endliches Zustandsdiagramm zur Reali- 15 
sierung des Betriebs eines RCSMA-Mediumzugriffs- 
protokolls mit sowbhl einer festen Prioritatsschlitzrota- 
tion als auch zwei Stufen einer Hntscheidung bezftglich 
eines rotierenden Prioritatsschlitzes. Jeder Sendeemp- 
fanger enthalt eine Ausftihrung des Zustandsdia- 20 
gramms, so daB das Zustandsdiagramm aus der Sicht 
eines einzelnen Sendeempfangers zu verstehen ist 

Die Bedeutung des durch Fig. 1 1 beschriebenen Me- 
chanismus liegt darin, daB er das mehrstufige RCSA- 
Protokoll nach Fig. 8 kombiniert mit der Mdgiichkeit 25 
rotierender Schlitze gemaB Fig. 10, urn ein Protokoll 
hervorzubringen, welches feste ebenso wie rotierende 
Schlitze mit einer mehrstufigen Entscheidung beziiglich 
der rotierenden Schlitze verwendet. Dem Fachmann ist 
klar # daB jegliche Kombination aus einer Mehrzahl fe- 30 
ster und rotierender Schlitzgruppen bei unterschiedli- 
chen Schlitzen fQr Sendeempfanger, Nachrichten oder 
eine Kombination ebenso moglich ist, wie mehrstufige 
Strukturen innerhalb jeder Gruppe, wenn man ahnliche 
Methoden anwendet 35 

Die Schreibweise sowohl nach Fig. 8 als auch nach 
Fig. 10 gilt auch Fig. 11. AuBerdem bedeutet W den 
Maximalwert der Werte Q+J + K (d. h. die tangste Se- 
quenz von Schlitzen innerhalb des Protokolls). Y und Z 
sind vorQbergehende Variablen zum Berechnen der 40 
Schlitzpositionen. 

Neusynchronisierung 

Dieser Zustand ist ahnlich dem entsprechenden Zu- 45 
stand in Fig. 9, mit der Ausnahme, daB die Wartezeit fur 
den im Ruhezustand befindlichen Bus W Schlitze zuztig- 
lich einer Rahmenlttcke betragt, entsprechend der 
langsten Zeit, in der der Bus wShrend der Entschei- 
dungsprozedur inaktiv sein kann. 50 

Busruhezustand 



Dieser Zustand ist ahnlich wie in Fig. 10. 

Warten auf Y-ten Schlitz 

Nach Eintritt in den Zustand "Warten auf den Y-ten 
Schlitz" berechnet das Zustandsdiagramm eine Primar- 
Schlitzposition Y und ein Sekundar-Schlitzposition auf 
der Grundlage seiner Sendeempfanger-Nummer M und 
der Nummer des zuletzt aktiven Sendeempfangers un- 
ter Verwendung einer Ganzzahl-Arithmetik und folgen- 
der Formeln: 

R = (M-LAST D -1) Modulo N 
Y= R/J — 
Z - R - (Y*J) 

Damit wird der um eine Nummer hfiher als der zu- 
letzt aktive Sendeempfanger numerierte Sendeempfan- 
ger dem ersten Primarschlitz und dem ersten Sekundar- 
schlitz zugeordnet 

Wenn ein Signal von irgendeinem anderen Sende- 
empfanger empfangen wird, geht das Zustandsdia- 
gramm in den Zustand "Warten auf Nachricht" uber. 
Wenn samtliche Y-Schlitze verstreichen, ohne daB ein 
Signal erfaBt wird, geht das Zustandsdiagramm in den 
Zustand "Nachricht sendefertig?' tiber. 

Nachricht sendefertig? 

Dieser Zustand ist ahnlich dem entsprechenden Zu- 
stand in Fig. 8. 

St6ren des Busses (Gruppe) 

Dieser Zustand ist ahnlich dem entsprechenden Zu- 
stand in Fig. 8. 

SekundarrahmenlUcke 



Dieser Zustand ist ahnlich wie in Fig. 10. 

Stdrer des Busses 
Dieser Zustand ist ahnlich wie in Fig. 10. 

Warten, bis samtliche St6rer zu Ende sind 

Dieser Zustand ist ahnlich wie in Fig. 10. 

Die Sendeempfanger sind synchronisiert, wenn sie 
samtlich im gleichen Zustand ihrer jeweiligen Zustands- 
diagramme sind. Der Zustand, in welchem dies in einem 
Zustand im AnschluB an den Zustand "Warten, bis alle 
Stcrer zu Ende sind" nach dem Ende des letzten St6rsi- 
gnals stattfindet, ist das synchronisierende Ereignis. 



Dieser Zustand ist ahnlich dem entsprechenden Zu- 
55 stand in Fig. 8. 

Warten auf Z-ten Schlitz 

Dieser Zustand ist ahnlich wie der in Fig. 8 gezeigte 
60 Zustand "Warten auf H-ten Schlitz", mit der Ausnahme, 
daB der Wert Z anstelle des Werts H verwendet wird. 

Senden I.D. & Nachricht 

65 Dieser Zustand ist ahnlich dem entsprechenden Zu- 
stand in Fig. 10. 
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Warten auf Rest der Schlitze 

Dieser Zustand ist im Betrieb ahnlich wie der entspre- 
chcnde Zustand in Fig. 10, mit der Ausnahme, daB die 
bei der Schlitzrotation verbleibende Anzahl von Schlit- 5 
zen J-Y Schlitze betragt 

Warten auf Nachricht 

In dem Zustand "Warten auf Nachricht w wartet das \o 
Zustandsdiagramm auf die Beendigung des Stdrens und 
von impliziten Zeichenschlitzen und darauf, daB die ak- 
tuelle Nachricht beginnt, um dann in den Zustand "Bus 
belegt" tiberzugehen, 

15 

Bus belegt 

Dieser Zustand ist fihnlich dem entsprechenden Zu- 
stand in Fig. 10. 

Vorteile dieses Protokolls gemaB Fig. 11 gegentiber 20 
anderen Protokollverfahren sind diejenigen, die auch 
nach dem Protokoll gemaB Fig. 8 erreicht werden, zu- 
ztiglich jenen gemaB Fig. 10, zuzuglich einer Kombina- 
tion aus festen und mehrstufigen rotierenden Schlitzen, 
um eine rasche Bedienung von Nachrichten hoher Prio- 25 
ritat bei fairem Zugang fur Nachrichten niedriger Prio- 
rit&t zu ermdglichen und dartiberhinaus eine groBe An- 
zahl von Sendeempffingern bedienen zu kdnnen. 

PatentansprQche 30 

1. Verfahren zum Synchronisieren einer Mehrzahl 
von Scndeempfangern an einem Kommunikations- 
medium, umfassend: 

Aufgeben eines Stdrsignals seitens eines Sende- 35 
empfangers auf das Kommunikationsmediurn, 
wenn sich das Kommunikationsmedium im Ruhe- 
zustand befindet; und 

Empfangen des Stdrsignals bei samthchen Sende* 
empfangern, um die Sendeempfanger ansprechend 40 
auf das Stdrsignal zu synchronisieren. 

2. Verfahren nach Anspruch 1, gekennzeichnet 
durch den Schritt: Ansprechend auf das S torsional, 
Senden einer Kommunikationsmediumbesitz- 
Nachricht von genau einem der Sendeempfanger 45 
auf das Kommunikationsmedium im AnschluB an 
eine oder mehrere Schlitzzeiten, die zu dem Sende- 
empfanger gehdren. 

3. Verfahren nach Anspruch 2, bei dem der Sende- 
empfanger, welcher eine Kommunikationsmedium- 50 
besitz-Nachricht sendet, ein anfanglicher Zeichen- 
halter in einem Protokoll f ttr explizite Zeichen ist 

4. Verfahren zum Senden einer ersten Nachricht 
innerhalb eines einem Sendeempfanger eindeutig 
zugeordneten Zeitschlitzes, umfassend: 55 
Ansprechend auf einen Ruhezustand des Kommu- 
nikationsmediums, Aufgeben eines Stdrsignals von 
dem Sendeempfanger auf das Kommunikationsme- 
dium; 

Empfangen des Stdrsignals bei samtlichen an dem 60 
Kommunikationsmedium befindlichen Sendeemp- 
fangern, um die Sendeempfanger ansprechend auf 
das Stdrsignal zu synchronisieren; 
Senden einer ersten Nachricht, nachdem ein oder 
mehrere zu dem Sendeempfanger gehdrige Zeit- 65 
schlitze verstrichen sind, und ansprechend auf das 
Stdrsignal; und 

Obergang jedes Sendeempfangers am Ende des 
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Sendevorgangs in den Ruhezustand. 

5. Verfahren nach Anspruch 4, gekennzeichnet 
durch: Senden einer zweiten Nachricht im An- 
schluB an eine Anzahl von 2^eitschlitzen tiber das 
Ende der ersten Nachricht hinaus, wobei die zweite 
Nachricht eine Pseudonachricht ist, die lediglich da- 
zu dient, einen Obergang des Busses in den Ruhe- 
zustand zu verhindern, wenn keine anderen Nach- 
richten zum Senden verftlgbar sind. 

6. Verfahren nach Anspruch 4, gekennzeichnet 
durch: 

Senden einer zweiten Nachricht im AnschluB an 
einen oder mehrere Zeitschlitze tlber das Ende der 
ersten Nachricht hinaus, jedoch Zulassen des Ober- 
gangs des Kommunikationsmediums in den Ruhe- 
zustand, wenn keine zweite Nachricht zum Senden 
verftlgbar ist 

7. Verfahren zum Senden einer ersten Nachricht 
innerhalb eines einem Sendeempfanger eindeutig 
zugeordneten Zeitschlitzes, umfassend: 
Ansprechend auf einen Ruhezustand des Kommu- 
nikationsmediums, Aufgeben eines Stdrsignals von 
dem Sendeempfanger auf das Kommunikationsme- 
dium; 

Empfangen des Stdrsignals bei samtlichen an dem 
Kommunikationsmedium befindlichen Sendeemp- 
fangera, um die Sendeempfanger ansprechend auf 
das Stdrsignal zu synchronisieren; 
Senden einer ersten Nachricht, nachdem ein oder 
mehrere zu dem Sendeempfanger gehdrige Zeit- 
schlitze verstrichen sind, und ansprechend auf das 
Stdrsignal, wobei die Zeitschlitze feste Prioritats- 
schlitze enthalten, denen rotierende Schlitze fol- 
gen; und Senden einer zweiten Nachricht im An- 
schluB an einen oder mehrere Zeitschlitze tiber das 
Ende der ersten Nachricht hinaus, jedoch Zulassen 
des Obergangs des Kommunikationsmediums in 
den Ruhezustand, wenn keine zweite Nachricht 
zum Senden verftlgbar ist, wobei die Zeitschlitze 
feste Prioritatsschlitze enthalten, denen rotierende 
Schlitze folgen. 

8. Verfahren zum Senden einer Nachricht innerhalb 
eines einem Sender eindeutig zugeordneten Zeit- 
schlitzes, umfassend: 

Aufgeben eines ersten Stdrsignals seitens eines 
Sendeempfangers auf das Kommunikationsmedi- 
um in Abhangigkeit eines Ruhezustands des Kom- 
munikationsmediums; 

Senden einer Prioritatsnachricht im AnschluB an 
eine Anzahl von Zeitschlitzen, die tiber das erste 
Stdrsignal hinausgehen, wenn die erste Nachricht 
eine Prioritatsnachricht ist; 

Falls im vorhergehenden Schritt keine Prioritats- 
nachricht zum Senden verfOgbar ist, Aufgeben ei- 
nes zweiten Stdrsignals von dem Sendeempfanger 
auf das Kommunikationsmedium im AnschluB an 
eine Anzahl von Zeitschlitzen, die zu einer Gruppe 
von Sendeempfangern gehdren, und abhangig von 
dem ersten Stdrsignal, wobei der Sendeempfanger 
ein Mitglied der genannten Gruppe ist; und 
Senden einer prioritatslosen ersten Nachricht im 
AnschluB an eine Anzahl von Zeitschlitzen, die 
fiber das Stdrsignal hinausgehen. 

9. Verfahren zum Senden einer Kommunikations- 
mediumbesitz- Nachricht zu mehreren an dem 
Kommunikationsmedium liegenden Sendeempfan- 
ger, umfassend: 

Aufgeben eines ersten Stdrsignals von einem Sen- 
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deempfanger auf das Kommunikationsmedium in 
Abhangigkeit eines Medium-Ruhezustands; 
Aufgeben eines zweiten Steuersignals von dem 
Sendeempf linger auf das Kommunikationsmedium 
in Abhangigkeit des ersten Steuersignals im An- 5 
schluB an einen oder mehrere Zeitschlitze, die zu 
einer Gruppe von Sendeempfangern gehdren, wo- 
bei der Sendeempfanger ein Mitglied der genann- 
ten Gruppe ist; und 

Senden einer Kommunikationsmittelbesitz-Nach- 10 
richt von dem genannten Sendeempfanger auf das 
Kommunikationsmedium, nachdem ein oder meh- 
rere Zeitschlitze, die zu dem genannten Sendeemp- 
fanger gehdren, verstrichen sind, und in Abhangig- 
keit des zweiten Stdrsignals. 15 

10. Verfahren zum Senden einer ersten Nachricht 
innerhalb eines einem Sender eindeutig zugeordne- 
ten Zeitschlitzes, umfassend: 

Aufgeben eines ersten Steuersignals von einem 
Sendeempfanger auf das Kommunikationsmedium 20 
in Abhangigkeit eines Kommunikationsmedium- 
Ruhezustands; 

Aufgeben eines zweiten Stdrsignals von dem ge- 
nannten Sendeempfanger auf das Kommunika- 
tionsmedium in Abhangigkeit des ersten Stdrsi- 25 
gnals und nachfolgend einem oder mehreren Zeit- 
schlitzen, die einer Gruppe von Sendeempfangern 
zugehdren, wobei der genannte Sendeempfanger 
ein Mitglied der Gruppe ist; und 

Senden einer ersten Nachricht im AnschluB an eine 30 
Anzahl von zu den genannten Sendeempfanger ge- 
hdrigen Zeitschlitzen in Abhangigkeit des zweiten 
Stdrsignals. 

11. Verfahren nach Anspruch 10, bei dem am Ende 
des Sendens der ersten Nachricht jeder Sendeemp- 35 
f anger in den Ruhezustand ttbergeht 

12. Verfahren nach Anspruch 10, bei dem anschlie- 
Bend an eine Anzahl von Zeitschlitzen uber das 
Ende der ersten Nachricht hinaus eine zweite 
Nachricht gesendet wird, bei der es sich urn eine 40 
Pseudonachricht handelt, die einen Obergang des 
Busses in den Ruhezustand verhindert, falls keine 
weiteren Nachrichten zum Senden verfugbar sind. 

13. Verfahren nach Anspruch 10, bei dem im An- 
schluB an eine Anzahl von Zeitschlitzen uber das 45 
Ende der ersten Nachricht hinaus eine zweite 
Nachricht gesendet wird, wobei der Sendeempfan- 
ger in den Ruhezustand gelangen kann, wenn keine 
zweite Nachricht zum Senden verf ugbar ist. 

14. Verfahren zum Vermeiden von Kollisionen zwi- 50 
schen Nachrichten, die von verschiedenen Kommu- 
nikationsknoten auf dasselbe Kommunikationsme- 
dium gegeben werden, indem die Kommunika- 
tionsknoten synchronisiert werden, umfassend: 
Bereitstellen mehrerer Kommunikationsknoten an 55 
einem einzelnen Kommunikationsmedium, wobei 
pro Knoten ein einzelner Sendeempfanger vorge- 
sehen ist, jeder Kommunikationsknoten mit irgend- 
einem anderen Kommunikationsknoten an dem 
Kommunikationsmedium kommunizieren kann 60 
und samtliche Kommunikationsknoten gleichen 
Zugriff zu dem Kommunikationsmedium und glei- 
che Steuerung liber das Medium haben; 

Aufgeben eines Stdrsignals von irgendeinem der 
Kommunikationsknoten auf das Kommunikations- 65 
medium als Funktion einer wiederkehrenden Syn- 
chronisationszeit; und 

Empfangen des Stdrsignals an samtlichen Knoten, 
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um die Kommunikationsknoten ansprechend auf 
das Stdrsignal zu synchronisieren. 

15. Verfahren nach Anspruch 14, bei dem die Syn- 
chronisationszeit eine Funktion derjenigen Zeit ist, 
die das Senden einer Nachricht tiber das Kommuni- 
kationsmedium benetigt 

16. Verfahren nach Anspruch 14, bei dem das Sen- 
den einer Nachricht wahrend einer dem Kommuni- 
kationsknoten zugeordneten Zeitscheibe im An- 
schluB an das Senden des Stdrsignals erfolgt 

17. Verfahren nach Anspruch 14, bei dem mehrere 
Nachrichten im AnschluB an das Aussenden des 
Stdrsignals in eine Mehrzahl von Zeitscheiben in- 
nerhalb eines Rahmens gesendet werden, wobei die 
Zeitscheiben eine Eins-Zu-Eins-Entsprechung mit 
der Nachricht aufweisen. 

18. Verfahren nach Anspruch 14, gekennzeichnet 
durch die Schritte: 

Es werden mehrere aufeinanderfolgende Rahmen 
gesendet, von denen jeder Rahmen mit dem Sen- 
den des Stdrsignals zum Synchronisieren samtli- 
cher Kommunikationsknoten an dem Kommunika- 
tionsmedium beginnt und 

jeder Rahmen mehrere Nachrichten umfaBt, die in- 
nerhalb einer Reihe von Zeitscheiben gesendet 
werden, eine Zeitscheibe pro Nachricht 

19. Kommunikationssystem, umfassend: 
Mehrere Kommunikationsknoten an einem einzel- 
nen Kommunikationsmedium, einen einzelnen Sen- 
deempfanger fiir jeden Kommunikationsknoten, 
wobei jeder Kommunikationsknoten in der Lage 
ist, mit irgendeinem anderen Kommunikationskno- 
ten an dem Kommunikationsmedium zu kommuni- 
zieren und samtliche Kommunikationsknoten glei- 
chen Zugang zu dem Kommunikationsmedium und 
gleiche Steuerung uber das Medium besitzen; 
Eine Einrichtung zum Aufgeben eines Stdrsignals 
von irgendeinem der Kommunikationsknoten auf 
das Kommunikationsmedium als Funktion einer 
wiederkehrenden Synchronisationszeit; und 

Eine Einrichtung zum Empfangen des Stdrsignals 
an samtlichen Kommunikationsknoten, um die Syn- 
chronisationsknoten in Abhangigkeit des Stdrsi- 
gnals zu synchronisieren. 

20. System nach Anspruch 19, bei dem die Synchro- 
nisationszeit eine Funktion einer Zeit ist, die das 
Senden einer Nachricht tiber das Kommunikations- 
medium bendtigt 

21. System nach Anspruch 19, gekennzeichnet 
durch eine Einrichtung zum Senden einer Nach- 
richt wahrend einer dem Kommunikationsknoten 
zugeordneten Zeitscheibe im AnschluB an das Sen- 
den des Stdrsignals. 

22. System nach Anspruch 19, gekennzeichnet 
durch eine Einrichtung zum Senden mehrerer 
Nachrichten im AnschluB an das Senden des Stdrsi- 
gnals innerhalb mehrerer Zeitscheiben innerhalb 
eines Rahmens, wobei die Zeitscheiben eine Eins- 
Zu-Eins-Entsprechung bezuglich der Nachrichten 
aufweisen. 

23. System nach Anspruch 19, gekennzeichnet 
durch eine Einrichtung zum Senden aufeinanderfol- 
gender Rahmen, von denen jeder Rahmen mit dem 
Senden des Stdrsignals zum Synchronisieren samt- 
licher Kommunikationsknoten an dem Kommuni- 
kationsmedium beginnt und jeder Rahmen mehre- 
re Nachrichten umfaBt, die innerhalb einer Reihe 
von Zeitscheiben, eine Zeitscheibe pro Nachricht, 
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Scheiben vorbei 



Busstorung 
erfaBt 



Figur 3 

Zustandsdiagranro fiir synchronies TDM-ProtbJcoll 



408 027/287 



2EICHNUNGEN SEITE 4 



Nummer: 
Int. CI. B : 

Offenlegungstag: 



DE 43 43 704 A1 
H04L 29/06 

7.JulM994 



Sender-Reset- 
Spannung ein 



Irgendein Behler 
Oder 

"Sender verwirrt" 



Neusynchronisierung — warten aufi. 

Starting Bus in Ruhe fUr 

erfaBt ODER maxiraale Ruhezeit- 
spanne 



Bus in Ruhe fvir 
maxdjnaLe RuhezeiU- 
spanne . 




Bussbfirung 
erfaBt 



stdrungszelt 
vorbei 



Warten, bis alle 
SbGrer zu Q>de sind 



StSren hSrt 
auf 



Rahmenlucke 



Zeit der 

RahmenltScKe 

verstrichen 



Warten auf 
M-ten Schlitz 



■Nachrijcht Uber 

Busbesitz 

erfaBt 



M Schlitze 
vorbei 



ntcht der 
Busmaster 



Senden Machricht 
Uber Busbesitz 



Sender 1st 
Busmaster 



Ficrur 4 

Zustandsdiagramn fUr Busmasterentscheldung 
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ZEICHNUNGEN SEITB 5 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 43 43 704 A1 
H04L 29/06 

7.Juli1994 



Irgendein Fehler 
Sender-Reset- oder 
Spannung ein "Sender verwirrt" 



1 



Neusynchron is ierung - 


- warten auf 


Busstttrung 


Bus 


in Rune fiir 


ODER 


maximale Ruhezei't- 


Knotenzugang 


spanne 


erlaubt 

i 







Knoten- 

Zuqanqsxelts panne 

' ODER 
Bus In Rune f Ur 
maximale Ruhezeit- 
>L sparine 



Sfcbren des 
Busses 



Busstttrung 
erfaBt 



Stdrungszeit 
vorbei 



Warten, bis alle 
St5rer zu Ende sind 



Storen h6rt 
auf 



RahmenlUcke 



Zeit der 

RahmenlUcke 

verstrichen 



Warten auf 
M-ten Schlitz 



M Schlitze 
vorbei * 




Nachricht Uber 
Busbesltz 
erfaBt 



Senden Nachricht 
Uber Busbesltz 




Durchreichen 
des Zeichens 



Sendunq 
fertig 



Fiqur 5 

Zustandsdiagranm fur Busprotokoll mit expliziten Zeichen 



408 027/287 



ZEICHNUNGEN SEITE 6 



Nummer: 
Int. CL S : 

Offenlegungstag: 



DE 43 43 704 A1 
H04L 29/06 

7. Juli 1994 



Sender-ResetT 
Spannung ein 

i 



Irgendein Fehler 
Oder 

"Sender verwirrt" 



Neusynchronisierung - warten auf 
Bus in Ruhe fUr 
Stoning „_ N Zeltschlitw 
crfaGt + 

Pahmenlttcke 



Ruhezustand 
[ Wcihrend 

N Zeitsch is.t7j* 
+ 

RahmenlUcke 
i vorbei 



Buss tuning 
erfaBt 




Busruhe- 
zustand 



Verkehr 
sendebereit 



Bussborung 
erfaOfc 



Stdren des 
Busses 



Warten/ 


bis aUe 


SbGrer zu EixJe 


slnd 





^borungszeit 
vorbei 



BahrnenlOcke 



Zeit der 

Rahmenlticke 

verstrichen 



Warten auf 
M-ten Schlit: 



Bus belegt 






Senden 




Nachricht 



Warten auf 
Rest der 
Schlitze 



Sendung 
fertig 



Figur 6 

Zustandsdiagranm filr ReservationsKSMA-Prototoll mit Neustarfc pro Nachricht 
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Nummer: 
Int. CI. 5 ; 

Offenlegungstag: 



DE 43 43 704 A1 
H04L 29/06 

7.JulM994 



Sender-Reset- 
Spannung ein 



Irgendein Fehler 
Oder 

"Sender verwirrt 11 



Neusynchronisierung - warten auf 

StSrung rnfJJi Bus in 
erfaBt maxlmale 

zeitspannt 




Bus In Ruhe fUr 
maximale Ruhezelt- 
spanne 



Sttiren des 
Busses 



Busstorung 
erfaBt 



StSrungszeit 
vorbei 



kurze' Busstorung 
erfaBt 



Warten, bis alle 
S borer zu Ehde 
sind 



Storen 





Rahmen— 




lucke 


Zeit der 




Rahmenlticke/ 




vers trichen , 





kurze Busst orung ■ • 
erfaBt. ' 




Rahmen- 
ltickenzeit 
vorbei 



Warten auf 
H-ten 
Schlitz 



H Schlitze 
vorbei 



'Senden 

IBusbesitz- 
Nachricht- 



Senden 
beendet 



Sender ist 
Busmaster 



Figur 7 

Zustandsdiagraran f Or mehrstuf ige Busmaster-Ehtscheidung 
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ZEICHNUNGEN SEITE 6 Nummer: DE 43 43 704 A1 

Int. CI. 5 : H04L 29/06 

Offenlegungstag: 7. Juli 1994 



Sender-Reset- 
Spannung ein 



Irgendein Fehler 
Oder 

"Sender verwirrt" 



Neusynchronlslerung - warten -au t 
Storung Bus in Ruhc ftjc 

erfaOt h zeihRchlitze 

ODER + 

RahnenlUcke 



kurze 

Storung 

erfaOt 




h Zeitschlitze 
+ 

RahmenlUcke 
vorbei 



Busruhezu- 
stand 



Sendung beendet 



Vterkehr 
sendebereit 



Bus belegt 



BussbQrung 
erfaOt 



Warben/ bis alle 
S borer zu Ende 
sind 



Stfircn hort 
auf 



vorbei. 




Warten auf 
Rest der 
Schlitze 



achricht 
f erfaBt 



I Sendung 
beendet 



Warten auf 




Senden 


H-ten 
Schlitz 




Nachrichfc 1 


H Schlitze 
vorbei ' 



Figur 8 

Zustandediagramn flir RCSMA-ProtokolXe mit mehrstufXger Entscheidung & Neustart pro Nachricht 
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ZBlCHNUNGm SEITE 9 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 4343704 A1 
H04L 29/06 

7. Jul i 1994 



Sender-Reset- 
Spannung e±n 



Irgendein Fehler 
Oder 

"Sender verwirrt" 



Neusynchronisierung - warten auf 
Busstorung Bus in Ituhe ftir 



Na chrich W 
erfaflt 



N 



^eitschlitze 

4 

Rahmenliicke 




ZeitschU tw» 
+ 

Rahmenlujcke 
vorbei 



Busruhe- 
zustand 



Busstorung 
erfaBt. 



sVerkehr 

sendebereit 



Busstorung 
erfafit 



Storen des 
Basses 



Warten, 


bis alle 


vorbei 


Stdrer zu Ende 




sind 







Bus belegt 



Senden 
fertig 



Storen 
hort auf 



RahmenlUcke 



Sendung 
fertig 




weitere 
N-M Schlitzt 
vorbei 



Figur 9 

Zustandsdiagramn fiir RCSMA-Protokoll, das bei starker Belastung Pxotokoll-Neustarts venneidet 
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2EICHNUNGEN SEtTE 10 Nummer: DE 43 43 704 A1 

Int. CI. 5 : H04L 29/06 

Offenlegungstag: 7. Juli 1994 



Sender-Reset- 
Spannung ein 

J 



Irgendein Fehler 
Oder 

"Sender verwirrt" 

L_ 



Neusynchranisierung -v* rten auf 
Bus in 



Stdrung 
erfaBt 



ODER 



Nachricht 
erfaBt 



Ruhe f Or 
N4Q ZeJjtschlitze 
+ 

KhhmenlGcke 




weitere 
N-R Schlitze 
vorbei 



Figur 10 

Zustarvasdiagrantn ftir RCSMA Protokoll rait sowohl festen als auch rotierenden Schlitzen 
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ZEJCHNUNGEN SEfTE 11 



Nummer: DE 43 43 704 A1 

Int. CI. & : H04L 29/06 

Offenlegungstag: 7. Juli 1994 



Sender-Reset- 
Spannung ein 

J 



kurze StSrung^. 
erfaDt 



Irgendein Fehlcr 
oder 

: "Sender verwlrrt" 



Neusynchronisierung - varfcen auf 



StcSrung 
erfaDt 



ODER 



^nrhrlrht 



W Zeitschaitze 



Bus ir Ruhe f Or 
W Zeii schlitze 



Verkehr 
sendebereit 



Storen 
des Busscjs 



.-^torungszeit 
vorbei 




Senden 
fertig 



|Warten au. 

Signal | Schlltze 
erfaDt 



weitere J-Y 
Schlitze vorbe L 



Rahmenlucken- 
zeit vorbei 



Irgendein 



Signal erfaBE" 



Warten.^a^ 
z-ten 



Senden lid. 



Z Schlitze ind roachriicht 
vorbei ■ '-ZS 



Figur 11 

. -ZustandsdiagranTO fUr RCSMA-Protokoll mit fester Priori tat und raehrstuf igen, rotierenden Schlitzen 
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